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ABSTRACT. While the intersection of the Grassmannian Bruhat decompositions for all co- 
ordinate flags is an intractable mess, the intersection of only the cyclic shifts of one Bruhat 
decomposition turns out to have many of the good properties of the Bruhat and Richardson 
decompositions. 

This decomposition coincides with the projection of the Richardson stratification of the 
flag manifold, studied by Lusztig, Rietsch, and Brown-Goodearl-Yakimov. However, its 
cyclic-invariance is hidden in this description. Postnikov gave many cyclic-invariant ways 
to index the strata, and we give a new one, by a subset of the affine Weyl group we call 
bounded juggling patterns. We adopt his terminology and call the strata positroid varieties. 

We show that positroid varieties are normal and Cohen-Macaulay and are defined as 
schemes by the vanishing of Pliicker coordinates. We compute their T-equivariant Hilbert 
series, and show that their associated cohomology classes are represented by affine Stan- 
ley functions. This latter fact lets us connect Postnikov's and Buch-Kresch-Tamvakis' ap- 
proaches to quantum Schubert calculus. 

Our principal tools are the Frobenius splitting results for Richardson varieties as devel- 
oped by Brion, Lakshmibai, and Littelmann, and the Hodge-Grobner degeneration of the 
Grassmannian. We show that each positroid variety degenerates to the projective Stanley- 
Reisner scheme of a shellable ball. 
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1. Introduction, and statement of results 

1.1. Some decompositions of the Grassmannian. In this first paper in a series, we es- 
tablish some basic geometric results about a stratification of the Grassmannian studied in 
HLus98l iPosl |Rie06l IBroGooYa06l IWi071 . It fits into a family of successively finer decom- 



positions: 

{Bruhat cells}, {open Richardson varieties}, {open positroid varieties}, {GGMS strata}. 

We discuss the three known ones in turn, and then see how the family of positroid vari- 
eties fits in. 

The Bruhat decomposition of the Grassmannian of k-planes in n-space dates back, despite 
the name, to Schubert in the 19th century It has many wonderful properties: 

• the strata are easily indexed (by partitions in a k x (n — k) box) 

• it is a stratification: the closure (a Schubert variety) of one open stratum is a union 
of others 

• each stratum is smooth and irreducible (in fact a cell) 

• although the closures of the strata are (usually) singular, they are not too bad: they 
are normal and Cohen-Mac aulay, and even have rational singularities. 

The Bruhat decomposition is defined relative to a choice of coordinate flag, essentially 
an ordering on the basis elements of n-space. The Richardson decomposition is the common 
refinement of the Bruhat decomposition and the opposite Bruhat decomposition, using the 
opposite order on the basis. Again, many excellent properties hold for this finer decom- 
position: 

• it is easy to describe the nonempty intersections of Bruhat and opposite Bruhat 
strata (they correspond to nested pairs of partitions) 

• it is a stratification, each open stratum is smooth and irreducible, and their closures 
are normal and Cohen-Macaulay with rational singularities [Bri02J. 

At this point one might imagine intersecting the Bruhat decompositions relative to all 
the coordinate flags, so as not to prejudice one over another. This gives the GGMS decom- 
position of the Grassmannian HGeGorM acSe871, and as it turns out, these good intentions 
pave the road to hell: 

• it is infeasible to index the nonempty strata IIVa78M 

• it is not a stratification HGeGorMacSe87[ Section 5.2] 

• the strata can have essentially any singularity [Mn88J. In particular, the nonempty 
ones need not be irreducible, or even equidimensional. 

This raises the question: can one intersect more than two permuted Bruhat decomposi- 
tions, keeping the good properties of the Bruhat and Richardson decompositions, without 
falling into the GGMS abyss? 

The answer is yes: we will intersect the n cyclic permutations of the Bruhat decomposi- 
tion. It is easy to show, though not immediately obvious, that this refines the Richardson 
decomposition. It is even less obvious, though also true, that the nonempty strata are 
smooth and irreducible (as we discuss in Section |5~4l> . 
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There is a similar decomposition for any partial flag manifold G/P, the projection of 
the Richardson stratification from G/B (we prove the connection in Theorem |5.9|) . That 
decomposition arises in the study of several seemingly independent structures: 

• total nonnegativity in e.g. HLus98i IFosl |Rie06l , more about which in Section lL2t 

• prime ideals in noncommutative deformations of G /P (though worked out only 
for the Grassmannian, in |LauLeRig|), and a semiclassical version thereof in Pois- 



son geometry I BroGooYa06 [ IGooYal ; 
• the characteristic p notion of Frobenius splitting (Section [7]). 

Postnikov seems to be the first to have noticed IIPosIl the cyclic symmetry that is special 
to the Grassmannian case. He gives many ways to index the (nonempty) strata, in par- 
ticular by positroids (which we define below), and we will adopt this terminology for the 
varieties. 

We can now state our principal geometric results. 
Theorem (Corollaries WMTM and ED- 

(1) Positroid varieties are normal and Cohen-Macaulay, with rational singularities. 

(2) Though positroid varieties are defined as the closure of the intersection o/n cyclically per- 
muted Bruhat cells, they can also be defined (even as schemes) as the intersection of the 
n cyclically permuted Schubert varieties. In particular, positroid varieties are defined as 
schemes by the vanishing ofPliicker coordinates. 



Before going on, we mention a very general construction given two decompositions 
{Y a } aeA ,{Zb}beB of a scheme X, one refining the other. Assume that 

. x = u A Y Q = U B z b , 

• for each a e A, there exists a subset B a C B such that Y a = \J Ba Z b , 

• each Y a is irreducible (hence nonempty), and each Z b is nonempty. (We do not 
assume that each Z b is irreducible.) 

Then there is a natural surjection B -» A taking b to the unique a such that Z b C Y a , 
and a natural inclusion A B taking a to the unique b 6 B a such that Z b is open in 
Y Q . (Moreover, the composite A B -» A is the identity.) We will call the map B -» A 
the A-envelope, and will generally use the inclusion A B to identify A with its image. 
Post this identification, each a G A corresponds to two strata Y a , Z a , and we emphasize 
that these are usually not equal; rather, one only knows that Y a contains Z a densely. 

To each GGMS stratum X, one standardly associates the set of coordinate k-planes that 
are elements of X, called the matroid of X. (While "matroid" has many simple definitions, 
this is not one of them; only realizable matroids arise this way, and characterizing them 
is essentially out of reach DVa78ll .) It is a standard, and easy, fact that the matroid charac- 
terizes the stratum, so via the A c — > B yoga above, we can index the strata in the Schubert, 
Richardson, and positroid decompositions by special classes of matroids. Schubert ma- 
troids have been rediscovered many times in the matroid literature (and renamed each 
time; see (BoDM06]). Richardson matroids are known as lattice path matroids [B0DMO6J. 
The matroids associated to the open positroid varieties are exactly the positroids [Posj 
(though Postnikov's original definition was different, and we give it in the next section). 
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In our context, the observation two paragraphs above says that if a matroid M is a 
positroid, then the positroid stratum of M is usually not the GGMS stratum of M., but 
only contains it densely 

Remark 1.1. For each positroid M, Postnikov gives many parametrizations by IR+ of the 
totally nonnegative part (whose definition we will recall in the next section) of the GGMS 
stratum of M. Each parametrization extends to a rational map (C x ) £ — > Gr(k, n); if we 
use the parametrization coming (in Postnikov's terminology) from the Le-diagram of M 
then this map is well defined on all of (C x ) l . The image of this map is neither the GGMS 
stratum nor the positroid stratum of M (although the nonnegative parts of all three coin- 
cide). For example, if (k, n) = (2,4) and M is the "uniform" matroid in which any two 
elements of [4] are independent, this parametrization is 

(a,b,c, d) h-> (p 12 : P13 : P14 : P23 : P24 : P34) = (1 : d : cd : bd : (a + 1)bcd : abed 2 ). 

The image of this map is the open set where P12, P13, Pu, P23 and P34 are nonzero. It is 
smaller than the positroid stratum, where P13 can be zero. 

Also, this image is larger than the GGMS stratum, where P24 is also nonzero. One may 
regard this, perhaps, as evidence that matroids are a philosophically incorrect way to 
index the strata. We shall see another piece of evidence in Remark 15.131 

1.2. Juggling patterns, affine Bruhat order, and total nonnegativity. We give now a low- 
brow description of the decomposition we are studying, from which we will see a natural 
indexing of the strata. 

Start with a k x n matrix M of rank k (< n), and call a column pivotal if it is linearly 
independent of the columns to its left. (If one performs Gaussian elimination on M, a 
column will be pivotal exactly if it contains a "pivot" of the resulting reduced row-echelon 
form.) There will be k pivotal columns, giving a k-element subset of {1 , ... , n}; they form 
the lex-first basis made of columns from M. 

Now rotate the first column of M to the end. What happens to the set of pivotal 
columns? Any column after the first that was pivotal still is pivotal, but (unless the first 
column was all zeroes) there is a new pivotal column, say column t. 

We interpret this physically as follows. Consider a juggler who is juggling k balls, one 
throw every second, doing a pattern of period n. Assume that the k pivotal numbers 
in {1 , . . . , n} describe the times that the balls currently in the air are going to land. If 
there is no ball in the hand right now (the first column being 0), then all the juggler can 
do is wait 1 second for the balls to come lower. Otherwise there is a ball in the hand 
now, which the juggler throws so that it will come down t steps in the future; this is 
called a t-throw. (The empty hand case is called a 0-throw.) This cyclic list of n numbers 
(t) , . . . , t n ) is a juggling pattern^ or siteswap (for which our references are HPol03l IKn93|| ; 



see also IIBuEiGraWr94i IEhRe96i IWar05i IChGraOTl IChGra081 ). This mathematical model 
of juggling was developed by several groups of jugglers independently in 1985, and is of 
great practical use in the juggling community. 



1 Not every juggling pattern arises this way; the patterns that arise from matrices can only have throws 
of height < n. This bound is very unnatural from the juggling point of view, as it excludes the standard 
3-ball cascade (ti = 3) with period n = 1 . 
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If M is generic, then the pivotal columns are always the first k, and the pattern is the 
lowest-energy pattern where every throw is a k-throw|l At the opposite extreme, imagine 
that M only has entries in some k columns. Then n — k of the throws are 0-throws, and k 
are u-throws|l 

This association of a juggling pattern to each k x n matrix of rank k depends only on 
the k-plane spanned by the rows, and so descends to Gr(k, n), where it provides a combi- 
natorial invariant of the strata in the cyclic Bruhat decomposition. Postnikov proves that 
the nearly-identical notion of "Grassmann necklaces" (to which these juggling patterns 
biject in a simple way) is a complete invariant of the strata, and all necklaces arise. 

However, the juggling-pattern point of view was useful in making the following con- 
nection. One can describe the list (ti , . . . , t n ) equivalently using an affine permutation 
f : Z — > Z where f (i) = i + t imod n . This map identifies the set of positroids with a down- 
ward Bruhat order ideal in the affine Weyl group of GL n (the group of affine permutations 
of period n). 

Theorem (Theorem |3.16[ Corollary 13 .17) . This map from the set of positroids to the affine Weyl 
group is order-preserving, with respect to the closure order on positroid strata (Postnikov's cyclic 
Bruhat order) and the affine Bruhat order. 

Consequently, the cyclic Bruhat order is Eiderian and EL-shellable (as shown by hand already 
in HWiOTll ). 

If one changes the cyclic action slightly, by moving the first column to the end and mul- 
tiplying it by [— 1 ) k ~\ then one preserves the set of real matrices for which every k x k 
submatrix has nonnegative determinant. This, by definition, lies over the totally non- 
negative part of the Grassmannian. (And while the action may be 2n-fold periodic up 
on matrices, if k is even, it is n-fold periodic down on the Grassmannian.) Postnikov's 
motivation was to describe those GGMS strata that intersect this totally nonnegative part; 
it turns out that they are exactly the positroids, and the totally nonnegative part of each 
open positroid stratum is homeomorphic to a ball. While Lusztig has defined in [Lus98j 
the totally nonnegative part of any generalized flag manifold, this cyclic symmetry seems 
to be special to GrassmanniansQ 

1.3. Affine permutations, and the associated cohomology class of a positroid variety. 

Given a subvariety X of a Grassmannian, one can canonically associate a symmetric poly- 
nomial in k variables, in a couple of equivalent ways: 

(1) Sum, over partitions A with |A| = codim X, the Schur polynomial S A (x-|, . . . ,x k ) 
weighted by the number of points of intersection of X with a generic translate 
of X A c (the Schubert variety associated to the complementary partition inside the 
k x (n — k) rectangle). 

(2) Take the preimage of X in the Stiefel manifold of k x n matrices of rank k, and the 
closure X inside k x n matrices. This has a well-defined class in the equivariant 

2 These juggling patterns are called "cascades" for k odd and "(asynchronous) fountains" for k even. 

3 These are not the most excited k-ball patterns of length n; those would each have a single kn-throw, all 
the others being 0-throws. But juggling patterns associated to matrices must have each tj. < n. 

4 Milen Yakimov has proven the stronger result that the standard Poisson structure on Gr(k, n), from 
which the positroid stratification can be derived, is itself cyclic-invariant | Ya ] . 
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Chow ring A GL ( k )(C kxn ), which is naturally the ring of symmetric polynomials in 
k variables. 

The most basic case is X a Schubert variety Xa, in which case these recipes give the Schur 
polynomial Sa- More generally, the first construction shows that the symmetric polyno- 
mial must be "Schur-positive", meaning a positive sum of Schur polynomials. 

In reverse, one has ring homomorphisms 

{symmetric functions} -» Z[x b . . . ,x,J Sk = A* GL(k) (C kxn ) -» A GL{k) (Stiefel) = A*(Gr(k,n)) 

and one can ask for a symmetric function f whose image is the class [X] . 

Theorem (Theorem |12.1|) . The cohomology class associated to a positroid variety can be repre- 
sented by the affine Stanley function of its affine permutation, as defined in ||Lam061 . 

This is a surprising result in that affine Stanley functions are not Schur-positive in gen- 
eral, even for this restricted class of affine permutations. Once restricted to the variables 
xi , . . . , X]c they are! In Theorem I12.11I we give a much stronger abstract positivity result, 
for positroid classes in T-equivariant K-theory. 

Our proof of Theorem |12.1| is inductive. In [ KnLamSp2[ we will give a direct geometric 



proof of this and Theorem |3.16[ by embedding the Grassmannian in a certain subquotient 
of the affine flag manifold, and realizing the positroid decomposition as the transverse 
pullback of the affine Bruhat decomposition. 

1.4. Projected Richardson varieties, quantum cohomology, and toric Schur functions. 

The following theorem has been widely suspected, but not proved. 

Theorem (Theorem |5.9[) . If X™ is a Richardson variety in the full flag manifold (u, w G SrJ, then 
its image under projection to Gr(k, n) is a positroid variety. Ifw is required to be a Grassmannian 
permutation, then every positroid variety arises uniquely this way. 

Remark 1.2. One can intersect the Richardson varieties and the positroid varieties with 
Gr(k, n)> , the totally nonnegative part of the Grassmannian, either in the sense of Post- 
nikov (T PosIP or of Lusztig ( HLus98IQ . That the two notions of total nonnegativity agree 
is not obvious, but not difficult |Rie09]. Theorem 3.8 of BPosIl (which relies on the re- 
sults of [MarRie04] and [RieWi08]) states that Postnikov's and Lusztig's stratifications of 
Gr(k, n)> obtained from these intersections coincide. We thank Konni Rietsch for ex- 
plaining these issues to us. Theorem |5.9l can be thought of as a complex analogue of liPosi 
Theorem 3.8]; it implies but does not follow from UPosi Theorem 3.8]. 

In |BucKresTam03J, Buch, Kresch, and Tamvakis related quantum Schubert calculus on 
Grassmannians to ordinary Schubert calculus on 2-step partial flag manifolds. In ||Pos 051, 
Postnikov showed that the structure constants of the quantum cohomology of the Grass- 
mannian were encoded in symmetric functions he called toric Schur polynomials. We 
connect these ideas to positroid varieties: 

Theorem (Theorem |13.1|) . Let S C Gr(k,n) be the union of all genus-zero stable curves of 
degree d which intersect a fixed Schubert variety X and opposite Schubert variety Y. Suppose 
there is a non-trivial quantum problem associated to X, Y and d. Then S is a positroid variety: as 
a projected Richardson variety it is obtained by a pull-push from the 2-step flag variety considered 
in !IBucKres Tam03 1. Its cohomology class is given by the toric Schur polynomial o/[Pos05J. 
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The last statement of the theorem is consistent with the connection between affine Stan- 
ley symmetric functions and toric Schur functions (see (Lam06J). 



1.5. The main tools. We call the Richardson varieties {X™ : w Grassmannian} the Richard- 
son models of positroid varieties. They are known to be "compatibly Frobenius split" in- 
side the flag manifold; with this one can easily show the same of positroid varieties inside 
the Grassmannian, which is the key step in showing that they are defined by the vanish- 
ing of some Pliicker coordinates. 

Results of [BriLak03] on Richardson varieties let us exploit this projection to compute 



sheaf cohomology on positroid varieties: 

Theorem (Theorem 17. 6|). Let 0(1 ) denote the antitautological line bundle on the Grassmannian, 
and n : X™ -» TT f the projection of a Richardson model onto a positroid variety. Then V[Y\f, 0(1 )) 
matches r(X™; 7t*0(1 ) ). Moreover, the higher sheaf cohomology (on either variety) vanishes. 

This is already enough to allow us to prove that positroid varieties are normal, Cohen- 
Macaulay, and have rational singularities. Moreover, the space F(X™; 7t*0( 1 ) ) can be com- 
puted using Littelmann's "Lakshmibai-Seshadri paths" [LakLKB, Theorem 32(ii)]. 

Hodge defined a degeneration of the Grassmannian to a union of projective spaces, one 
for each standard Young tableau in the k x (n — k) rectangle. Today we would call this 
a Grobner degeneration to the projective Stanley-Reisner scheme of a certain simplicial 
complex, the Bjorner-Wachs order complex of the poset of partitions in the rectangle. 

One property of Grobner degnerations of schemes is that they define natural degener- 
ations of any subscheme. (Note that even when the ambient scheme stays reduced in the 
degenerate limit, this is usually not true for a subscheme.) So one may ask what Hodge's 
degeneration does to positroid varieties. 



Theorem (Theorems I9.1| and |10.2t Lemma H0.1[) . Inside the Hodge degeneration, any positroid 



variety X f degenerates to the projective Stanley-Reisner scheme of a shellable ball A(TTf), and in 
particular stays reduced. Indeed, the degeneration of any union |J fgF TTf of positroid varieties is 
reduced. 

If TTf D TT g is a proper containment of positroid varieties, then A(TT g ) lies in the boundary sphere 
9A(T7 f ) of the ball A(TT f ). 



The facets of A(TTf ) correspond to chains in the Y-Bruhat order of [BeSo98, LasS chu82l , a 



weakening of the Bruhat order on S n ; in this way A (TTf) can be constructed from an order 
complex in the k-Bruhat order with some additional identifications of lower-dimensional 
faces. From our geometric point of view, A(TTf) is the natural complex, and the k-Bruhat 
order complex is wholly artificial. Indeed, without these identifications the order complex 
is not shellable [BeSo98, Section B.7]. 

To prove the first statement in the theorem, we use the sheaf cohomology result above 
for the reducedness; the rest is of the argument is purely combinatorial. In Section [11} 
we use these combinatorial results to give alternate interpretations (and to some extent, 
independent proofs) of the normality and Cohen-Macaulayness of positroid varieties. 

In [ KnLamSp3[ we plan to show that most (but not all; see Remark |5.13|) of the results 



about positroid varieties generalize to arbitrary projected Richardson varieties. 
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2. Some combinatorial background 

Unless otherwise specified, we shall assume that nonnegative integers k and n have 
been fixed, satisfying < k < u. 

2.1. Conventions on partitions and permutations. For integers a and b, we write [a, b] 
to denote the interval {a, a + 1 , . . . , b}, and [n] to denote the initial interval {1 , 2, . . . , n}. If 
i G Z, we let i G [n] be the unique integer satisfying i = i mod n. We write (^) for the set 
of k-element subsets of S. Thus ) denotes the set of k-element subsets of {1 , 2, ... , n}. 
We may, for brevity, sometimes write {xy} to mean {x, y}. 

As is well known, there is a bijection between (^) and the partitions of A contained in 
a k x (n — k) box. There are many classical objects, such as Schubert varieties, which can 
be indexed by either of these (£) -element sets. We will favor the indexing set (£), and 
will only discuss the indexing by partitions when it becomes essential, in Section H2l 

We let Sn denote the permutations of the set [n]. A permutation w G S n is written in 
one-line notation as [w(l )w(2) ■ ■ ■ w(n)]. Permutations are multiplied from right to left 
so that if u, w G S n , then (uw)(i) = u(w(i)). Thus multiplication on the left acts on 
values, and multiplication on the right acts on positions. Let w G S n be a permutation. 
An inversion of w is a pair (i, j) G [n] x [n] such that i < j and w(i) > w(j). The length 
i{w) of a permutation w G S n is the number of its inversions. A factorization w = uv is 
called length-additive if i[w) = i(u) + £(v). 

The longest element [n(n — 1 ) • • • 1] of S n is denoted Wo. The permutation [234 • • - nl] 
is denoted x (for Coxeter element). As a Coxeter group, S n is generated by the simple 
transpositions (st = [12 • • • (i — 1 ) (i + l)i(i + 2) • • -n]}. 

For k G [0,n], we let Sk x S n _k C S n denote the parabolic subgroup of permutations 
which send [k] to [k] and [k + 1 , n] to [k + 1 , n]. A permutation w G S n is called Grass- 
mannian (resp. anti-Grassmannian) if it is minimal (resp. maximal) length in its coset 
w(Sk x S n _ic); the set of such permutations is denoted S™*£ (resp. S™^ x ). 

If w G S n and k G [0, n], then Okfw) denotes the set w( [k] ) G ( [ ^) . Often, we just write cr 
for cr k when no confusion will arise. The map cr^ : S n — > (^) is a bijection when restricted 
to S™ n . 

2.2. Bruhat order and weak order. We define a partial order < on ft}}) as follows. For 

I = {ii < i 2 < • • • < iic}, J = {ji < ji • • • < jk} e ( [ ^ ] ), we write I < } if i r < j T for r G [k]. 

We shall denote the Bruhat order, also called the strong order, on S n by < and >. One 
has the following well known criterion for comparison in Bruhat order: if u, w G S n then 
u < w if and only if u([k]) < w([k]) for each k G [n]. Covers in Bruhat order will be 

denoted by < and >. The map <r k : (S™™, <) —> ( (^) , < j is a poset isomorphism. 
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The (left) weak order < wca k on S n is the transitive closure of the relations 

w < wcak siw if £(siw) = i{w) + 1 . 
The weak order and Bruhat order agree when restricted to S™'£. 



2.3. k-Bruhat order and the poset Q(k,n). The k-Bruhat order IBeS o98llLas Schu82l < k 



on S n is defined as follows. Let u, w G S n . Then u k-covers w, written u > k w, if and only 
if u > w and 7r(u) ^ 7r(w). The k-Bruhat order is the partial order on S n generated by 
taking the transitive closure of these cover relations (which remain cover relations). We 
let [u,w] k C S n denote the interval of S n in k-Bruhat order. It is shown in [BeSo98] that 
every interval [u, w] k w in (S n , < k ) is a graded poset with rank l(w) — £(u). We have the 
following criterion for comparison in k-Bruhat order. 

Theorem 2.1 ([BeSo98, Theorem A]). Let u, w G S n . Then u < k w if and only if 

(1) 1 <a<k<b<n implies u(a) < w(a) and u(b) > w(b). 

(2) Ifa< b, u(a) < u(b), and w(a) > w(b), then a < k < b. 

Corollary 2.2. Suppose u < w and either (i) w G S™£, or (ii) u G S™^. x . Then u < k w. 

Proof. Suppose (i). Let 1 < a < k. Since u < w, we have u([a]) < w([a]). But w(1) < 
w(2) < ••• < w(a), so that we must have u(a) < w(a). Similarly u(b) > w(b) for 
b > k. This checks Condition (1) of Theorem 12.11 Condition (2) of Theorem 12.11 follows 
immediately from w G S™£. 

Case (ii) is similar. □ 

Lemma 2.3. Suppose u < w and x < y are pairs of permutations in S n such that there is 
z G Sk x S n _k so that uz = x and wz = y are both length-additive factorizations. Then u <k w 
z/flftii only ifx < k u. 

Proof. It suffices to prove the statement when z — s\ for i ^ k. But then the statement 
follows easily from Theorem 12.11 The only interesting case is a = i and b = i + 1 : Con- 
dition (1) never has to be checked because i ^ k, while in Condition (2) the inequalities 
u(a) < u(b) and w(a) > w(b) contradict the assumption that uz and wz are length- 
additive factorizations. □ 

Define an equivalence relation on the set of k-Bruhat intervals, generated by the rela- 
tions [u,w]ic ~ [x,y] k there is z G S k x S n _ k so that uz = x and wz = y are both length- 
additive factorizations. If u < k w, we let (u, w) denote the equivalence class containing 
[u, w] k . Let <2(k, n) denote the equivalence classes of k-Bruhat intervals. 

Lemma 2.4. Every (u, w) G Q(k, n) has a unique representative [x,y] k with y G S™£, and also 
a unique representative [x',u'] k with x' G S™^. 

Proof. We prove the first (Grassmannian) statement, as the anti-Grassmannian statement 
is similar. Let u = u'u" and w = w'w" where u', w' G S™£ and u", w" G S k x S n _ k . It 
follows by induction and the definition of < k that u" > wca k w". Thus x = u'u"(w") _1 < k 
w' = y represents (u, w). □ 

We equip <2(k, n) with a partial order < given by q' < q if and only if there are repre- 
sentatives [u, w] k G q and [u', w'] k G q' so that [u ; , w'] C [u, w]. 



10 



ALLEN KNUTSON, THOMAS LAM, AND DAVID E SPEYER 



It follows from Corollary 12.21 and Lemma l2~4l that the equivalence classes in Q(k, n) are 
in bijection with the set of triples 

(1) {(u,v, w) E S^ x x (S k x S n _ k ) x Sj£ | u < wv}. 

Rietsch [Rie06, Definition 5.1] (see also IWi07, |GooYalO introduced the following partial 
order < on these triples: (u', v', w') < [u, v, w) if and only if there exist , v' 2 e S k x S n _ k 
so that v\v' 2 = v' is length-additive and such that 

(2) uv" 1 < u'{V 2 )^ < w'v\ < w. 
Lemma 2.5. Rietsch's partial order is dual to (Q(k, u), <). 

Proof. If (0) holds then by Lemma |Z3l uv _1 < k w and u'{v' 2 )~^ <k w'v^, so that a relation 
in Rietsch's order implies one in (Q(k,n), <). Conversely, suppose we are given u <k w 
and u' <]< w' such that u < u' and w' < w. If w e S™™ we are already in the form 
specified by ©. Otherwise, we proceed to produce an inequality of the form (|2j) by right 
multiplying by some St, for i ^ k, such that wst < w. By part (2) of Theorem 12. ll with 
a = i and b = i + 1, we deduce that for i ^ k we have wsi < w (resp. w'st < w') if and 
only if usi < u (resp. u'st < u')- If w'si < w' then we obtain usi < u'si and w'si < w'. 
However, if w's^ > w' we still have the inequalities us^ < u' and w' < wsi (using the 
standard fact that a reduced expression for w' can be found as a subexpression of any 
reduced expression for w [Hu90, Theorem 5.10]). Repeating this, we obtain a relation of 
the form ©. □ 

The poset Q[2,4) already has 33 elements; its Hasse diagram appears in |Wi0711 . See 
also Figure [TJ 

3. AFFINE PERMUTATIONS, JUGGLING PATTERNS AND POSITROIDS 

Fix integers < k < n. In this section, we will define several posets of objects and 
prove that the posets are all isomorphic. We begin by surveying the posets we will con- 
sider. The objects in these posets will index positroid varieties, and all of these indexing 
sets are useful. All the isomorphisms we define will commute with each other. Detailed 
definitions, and the definitions of the isomorphisms, will be postponed until later in the 
section. 

We have already met one of our posets, the poset <2(k, n) from Section |23l 

The next poset will be the poset Bound(k, n) of bounded affine permutations: these are 
bijections f : Z -> Z such that f (i + n) = f (i) +n, i < f (i) < f (i) +n and (1/n) 2Xi ( f W ~ 
i) = k. After that will be the poset Jugg(k, n) of juggling patterns. The elements of 
this poset are n-tuples ( Ji , J 2 , . . . , J n ) £ ( k ] ) such that J i+ i D [ J i \ {1}) — 1, where the 
subtraction of 1 means to subtract 1 from each element and our indices are cyclic modulo 
n. These two posets are closely related to the posets of decorated permutations and of 
Grassmann necklaces, considered in |Pos]|. 

We next consider the poset of cyclic rank matrices. These are infinite periodic matrices 
which relate to bounded affine permutations in the same way that Fulton's rank matrices 
relate to ordinary permutations. Finally, we will consider the poset of positroids. Intro- 
duced in IIPosL these are matroids which obey certain positivity conditions. 

The following is a combination of all the results of this section: 
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Theorem 3.1. The posets Q(k,n), Bound(k, n), Jugg(k, n), ifoe posei of cylic rank matrices of 
type (k, n) and the poset of positroids of rank k on [n] are aZZ isomorphic. 

3.1. Juggling states and functions. Define a (virtual) juggling state S C Z as a subset 
whose symmetric difference from — N := {i < 0} is finite. (We will motivate this and other 
juggling terminology below.) Let its ball number be |S n Z + — — N \ S|, where Z + := 
{i > 0}. Ball number is the unique function on juggling states such that for S D S', the 
difference in ball numbers is |S \ S'|, and — N has ball number zero. 

Call a bijection f : Z — > Z a (virtual) juggling function if for some (or equivalently 
any) t e Z, the set f ({i : i < t}) is a juggling state. It is sufficient (but not necessary) that 
{|f (i) — i| : i G Z} be bounded. Let G be the set of such functions: it is easy to see that G is 
a group, and contains the element s + : i i— > i + 1 . Define the ball number of f E G as the 
ball number of the juggling state f (— N), and denote it av(f) for reasons to be explained 
later. 

Lemma 3.2. av : G — > Z i s a group homomorphism. 

Proof. We prove what will be a more general statement, that if S is a juggling state with 
ball number b, and f a juggling function with ball number b', then f (S) is a juggling state 
with ball number b + b'. Proof: if we add one element to S, this adds one element to f (S), 
and changes the ball numbers of S, f (S) by 1 . We can use this operation and its inverse to 
reduce to the case that S = — N, at which point the statement is tautological. 

Now let f , g e G, and apply the just-proven statement to S = g(— N). □ 

For any bijection f : Z — > Z, let 

st(f,t) := {f (i) - 1 : i < t} 
= st(s^fs- t ,0) 

and if f e G, call it the juggling state of f at time t. By the homomorphism property 
just proven av(f) = av (s+fs^), which says that every state of f e G has the same ball 
number ("ball number is conserved"). The following lemma lets one work with juggling 
states rather than juggling functions: 

Lemma 3.3. Say that a juggling state T can follow a state S ifl = {t}U (s^ 1 ■ S), and t ^ s^ 1 • S. 
In this case say that a t-throw takes state S to state T. 

Then a list (S0i eZ is the list of states of a juggling function iff S i+ i can follow Si for each i. In 
this case the juggling function is unique. 

Proof. If the (Si) arise from a juggling function f, then the condition is satisfied where the 
element ti added to S+ 1 • S t n is f (i) — i. Conversely, one can construct f as f (i) = i + t t . □ 

In fact the finiteness conditions on juggling states and permutations were not necessary 
for the lemma just proven. We now specify a further finiteness condition, that will bring 
us closer to the true functions of interest. 

Lemma 3.4. The following two conditions on a bijection f : Z — > Z are equivalent: 

(1) there is a uniform bound on |f (i) — i|, or 

(2) there are only finitely many different st(f , i) visited by f. 

If they hold, f is a juggling function. 
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Proof. Assume first that f has only finitely many different states. By Lemma l33l we can 
reconstruct the value of f (i) — i from the states Si, Si+i. So f (i) — i takes on only finitely 
many values, and hence |f (i) — ij is uniformly bounded. 

For the reverse, assume that |f (i) — t| < N for all i e Z. Then f (— N) C {i < N}, 
and f (Z+) C {i > — N}. Since f is bijective, we can complement the latter to learn that 
f(— N) D {i < — N}. So st(f, 0), and similarly each st(f,t), is trapped between {i < — N} 
and {i < N}. There are then only 2 2N possibilities, all of which are juggling states. □ 

In the next section we will consider juggling functions which cycle periodically through 
a finite set of states. 

Define the height of the juggling state S C Z as 

ht(S) := Y_ i_ Y- l > 

iesnz+ ie-N\s 

a sort of weighted ball number. We can now motivate the notation av(f), computing ball 
number as an average: 

Lemma 3.5. Let a, b e Z, a < b and let f e G. Then 

b 

Y_ (f(i)-i) = (b-a)av(f)+ht(st(f,b))-ht(st(f,a)). 

i=a+l 

In particular, ifi satisfies the conditions ofLemma \3.4\ then for any a G Z, 

1 b 

Jim V (f(i)-i)=av(f). 

b^oo b — a — 

i=a+1 

This equality also holds without taking the limit, if st(f , a) = st(f, b). 

Proof. It is enough to prove the first statement for b = a + 1 , and add the b — a many 
equations together. They are of the form 

f(a+1) - (a+1) =av(f) + ht(st(f,a+1))-ht(st(f,a)). 

To see this, start with S = st(f , a), and use f (a + 1 ) to calculate st(f, a + 1 ). The three sets 
to consider are 

S = f ({i < a}) shifted left by a 
S' = f ({i < a }) shifted left by a + 1 
st (f , a + 1 ) = f ({i < a + 1 }) shifted left by a + 1 

By its definition, ht(S') = ht(S) - av(f). And ht(st(f, a + 1 )) = ht(S') +f(a + 1) - (a+1). 
The equation follows. 

For the second, if f only visits finitely many states then the difference in heights is 
bounded, and dividing by b — a kills this term in the limit. □ 

We now motivate these definitions from a juggler's point of view. The canonical ref- 
erence is HPol03l , though our setting above is more general than considered there. All 
of these concepts originated in the juggling community in the years 1985-1990, though 
precise dates are difficult to determine. 
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Consider a idealized juggler who is juggling with one hancS making one throw every 
second, of exactly one ball at a time, has been doing so since the beginning of time and 
will continue until its end. If our juggler is only human then there will be a limit on how 
high the throws may go. 

Assume at first that the hand is never found empty when a throw is to be made. The 
history of the juggler can then be recorded by a function 

f (t) = the time that a ball thrown at time t is next thrown. 

The number f (t) — t is usually called the throw at time t. If ever the juggler does find the 
hand empty i.e. all the balls in the air, then of course the juggler must wait one second for 
the balls to come down. This is easily incorporated by taking f (t) = t, a 0-throw. 

While these assumptions imply that f is a juggling function, they would also seem to 
force the conclusion that f (i) > i, i.e. that balls land after they are thrown. Assuming that 
for a moment, it is easy to compute the number of balls being juggled in the permutation 
f : at any time t, count how many balls were thrown at times {i < t} that are still in the 
air, f (i) > t. This is of course our formula for the ball number, in this special case. The 
formula av(f ) = av(s^ t j_fs^ t ) then says that balls are neither created nor destroyed. 

The state of f G G at time t is the set of times in the future (of t) that balls in the air 
are scheduled to land. (This was introduced to study juggling by the first author and, 
independently, by Jack Boyce, in 1988.) The "height" of a state does not seem to have 
been considered before. 

Thus, the sub-semigroup of G where f (t) > t encodes possible juggling patterns. Since 
we would like to consider G as a group (an approach pioneered in |EhRe96l), we must 
permit f (t) < t. While it may seem fanciful to view this as describing juggling with 



antimatter, this point of view will be fruitful in [ KnLamSp2[ , where the "Dirac sea" inter 



pretation of antimatter appears in the guise of the affine Grassmannian. 

3.2. Affine permutations. Let S n denote the group of bijections, called affine permuta- 
tions, f : Z — > Z satisfying 

f (i + n) = i + n for all i € Z. 
Plainly this is a subgroup of G. This group fits into an exact sequence 

1 -> Z n A S n -» S n -> 1 

where for \i = . . ., |x n ) £ Z n , we define the translation element G S n by t^(i) = 
u|j.t + i for 1 < i < n. The map S n -» S n is evident. We can give a splitting map 
S n — > S n by extending a permutation n : [n] — > [n] periodically. By this splitting, we have 
S n — S n x Z n , so every f e S n can be uniquely factorized as f = w with w G S n and 
^GZ n . 

An affine permutation f G S n is written in one-line notation as [■ • ■ f (1 )f (2) ■ ■ ■ f (n) ■ • ■ ] 
(or occasionally just as [f (1 )f (2) • ■ • f (n)]). As explained in Section |L2l jugglers instead list 
one period of the periodic function f (i) — i (without commas, because very few people 
can make 10-throws and higher), and call this the siteswap. We adopt the same conven- 
tions when multiplying affine permutations as for usual permutations. The ball number 



5 or as is more often assumed, rigidly alternating hands 
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av ("f ) = ^ 2^i=i (f IX) — i) is always an integer; indeed av(w t^) = av(tj = Y.\ Md- Define 

S£ = {f G S n | av(f) = k} = s*S° 



so that S° = ker av is the Coxeter group with simple generators s , Si, . . . , s n _i, usually 
called the affine symmetric groupjj Note that if f G S£ and g G S b then the product f g is 
in S£ +b . There is a canonical bijection f i— > f o (i i— > i + b — a) between the cosets S£ and S b . 
The group S° has a Bruhat order "<" because it is a Coxeter group A n _i. This induces a 
partial order on each S£, also denoted <. 

An inversion of f is a pair 6 Z x Z such that i < j and f (i) > f (j). Two inversions 
(t, j ) and (i', j ') are equivalent if i' = i+rn and j ' = j + m for some integer r. The number 
of equivalence classes of inversions is the length £(f ) of f. This is sort of an "excitation 
number" of the juggling pattern; this concept does not seem to have been studied in the 
juggling community (though see |EhRe96]). 



An affine permutation f G is bounded if i < f (i) < i + n for i G Z. We denote the 
set of bounded affine permutations by Bound(k, n). The restriction of the Bruhat order to 
Bound(k, n) is again denoted <. 

Lemma 3.6. The subset Bound(k, n) c S£ is a lower order ideal in (S£, <). In particular, 
(Bound(k, n), <) is graded by the rank function £(f ). 



Proof. Suppose f G Bound(k, n) and g < f . Then g is obtained from f by swapping the 
values of i + kn and j + kn for each k, where i < j and f (i) > f (j). By the assumption on 
the boundedness of f, we have i + n > f (i) > f(j) = g(i) > j > i and j + n > i + n > 
f(i) = g (j) > f(j) > j. Thus g G Bound(k,n). □ 



Postnikov, in UPosi Section 13], introduces "decorated permutations". A decorated per- 
mutation is an element of S n , with each fixed point colored either 1 or —1. There is 
an obvious bijection between the set of decorated permutations and ]j£ =0 Bound(k, n): 
Given an element f G Bound(k, n), form the corresponding decorated permutation by 
reducing f modulo n and coloring the fixed points of this reduction —1 or 1 according to 
whether f(i) = i or f(i) = i + n respectively. In flPosi Section 17], Postnikov introduces the 
cyclic Bruhat order, CB kn , on those decorated permutations corresponding to elements of 
Bound(k, n). From the list of cover relations in UPosi Theorem 17.8], it is easy to see that 
CB kn is anti-isomorphic to Bound(k, n). 

Example 3.7. In the Gr(2,4) case there are already 33 bounded affine permutations, but 
only 1 up to cyclic rotation. In Figure [1] we show the posets of siteswaps, affine permua- 
tions, and decorated permutations, each modulo rotation. Note that the cyclic symmetry 
is most visible on the siteswaps, and indeed jugglers draw little distinction between cyclic 
rotations of the "same" siteswap. 



6 One reason the subgroup S° is more commonly studied than S n is that it is a Coxeter group A n _i ; its 
relevance for us, in |KnLamSp2|, is that it indexes the Bruhat cells on the affine flag manifold for the group 
SL n . In Section [131 and |KnLamS p2| we will be concerned with the affine flag manifold for the group GL n/ 
whose Bruhat cells are indexed by all of S n . 
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FIGURE 1 . The posets of siteswaps, bounded affine permutations, and dec- 
orated permutations for Gr(2,4), each up to cyclic rotation. (The actual 
posets each have 33 elements.) 

3.3. Sequences of juggling states. A (k, n)-sequence of juggling states is a sequence 
J = { j, , . . . , j n ) g ( [ £ ] ) n such that for each i G [n], we have that J i+1 U -N follows J t U — N, 
where the indices are taken modulo n. Let Jugg(k, n) denote the set of such sequences. 

Let f G Bound (k, n). Then the sequence of juggling states 

...,st(f,-1),st(f,0),st(f,1),... 

is periodic with period n. Furthermore for each i G Z, (a) — N C st(f , i), and (b) st(f, i) n 
[n]G ( [ ^ ] ). Thus 

J{f) = (st(f,0) n [n],st(f,1)n [n],... f st(f,n-1) n [n]) G Jugg(k,n). 
Lemma 3.8. The map f h- > J"(f ) is a bijection between Bound (k, n) and Jugg(k, n). 

We now discuss another way of viewing (k, n)-sequences of juggling states which will 
be useful in Section |57fl Let S be a k-ball virtual juggling state. For every integer j, define 

Rj(S) =k-#{x G S : x > )}. 

These {Rj} satisfy the following properties: 

• Rj(S) — Rj i (S) is either or 1, according to whether j G" J or j G J respectively 

• Rj(S) = k for j sufficently positive, and 

• Rj(S) = j for j sufficiently negative. 

Conversely, from such a sequence (Rj) one can construct a k-ball juggling state. 

Let Si and S2 be two k-ball juggling states. Define a 2 x 00 matrix (r^ ) by ry = Rj-i+i (St). 

Lemma 3.9. The state S 2 can follow Si if and only if r-\j — r 2 j = or 1 for all) G Z and fhere is 
no 2x2 submatrix for which r n j = r 2 j = T 2 (j+i) = — 1. 

Proo/. It is easy to check that S 2 = s^Si U {t} if and only if = r 2j + 1 for j < t and 
r ij = r 2j for j > t + 1 . If this holds, it immediately follows that — r 2 j = or 1 for all j 
and that there is no j for which rjj = r 2 j while r 2(j+1 j = r-\ q + i ) — 1 . 

Conversely, suppose that rij — r 2 j = or 1 for all j G Z and there is no j for which 
i"ij = T*2j = r 2(j+i) = r i(j+i) — L Then we claim that there is no j for which = r 2 j and 
r 2{j+i) = r i(j+i) — L Proof: suppose there were. If r 2 (j+i) = r 2 j, then we are done by our 
hypothesis; if r 2( j +1 ) = r 2 j then r 1( j +1) = + 2, contradicting that r 1( j +1 ) — = or 1. 
Since r 2 (j +1 j — r 2 j = or 1 , we have a contradiction either way. This establishes the claim. 
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Now, we know that r i j = rj) for j sufficently positive and ry = x 2 ) + 1 for j sufficently 
negative, so there must be some t such that ry = x 2 ) + 1 for j < t and ry = x 2 j for j > t + 1 . 
Then S2 can follow Si. □ 

It is immediate to extend this result to a sequence of juggling states. Let G be the group 
of juggling functions introduced in Section I37T1 and let G av=k be those juggling functions 
with ball number k. For any f in G av=k , let J{f) = ( Ji , J2, • • • , Jn) be the corresponding 
(k, n)-sequence of juggling states. Define an 00 x 00 matrix by ry = R(j-i+i)(Ji U — N). 
Then, applying Lemma kT9l to each pair of rows of (ry) gives: 

Corollary 3.10. The above construction gives a bijection between G av=k and 00 x 00 matrices 
such that 

(CI) for each i, there is an iru such that ry = j — i + 1 for all ) < mi, 
(C2) for each i, there is an xii such that ry = k/or all ) > U|, 
(C3) ry — T( i+ i)j G {0, 1}and ry — t-k^d G {0, 1}/or a// i,j G Z, and 
(C4) zfr(i + D(j_i) = r (i+1) j = Ti(j_i) fen ry = i). 

Under this bijection, ry = r (1+1 )j = ryj-ij > r (i+1 ) ( j_-|) zjand onZy if f(i) = j. 

Proposition 3.11. Let f , g G S k C G av=k anrf Zrf r and s fe corresponding matrices. Then 
f < g (in Bruhat order) if and only if ry > sy /or aZZ (i, j) G Z 2 . 

Proof. See ]BjBre05[ Theorem 8.3.1]. □ 

When ry = r( i+ ijj = > r^ + i)^_i), we say that (i, j) is a special entry of r. 

An easy check shows: 

Corollary 3.12. Under the above bijection, Bound(k, n) corresponds to 00 x 00 matrices such 
that 

(CI') ry = j — i + 1 for all ) < i, 
(C2') ry = k/or aZZ ) > i + n - 1, 

(C3) ry-r (i+1) j G {0,l}andry -r i(j _D G {0, l}/or aZZ i, j g Z, 
(C4) ifr (i+1)(j _i} = r (i+1)j = r^-D then r tj = t^+ijo-d, anrf 
(C5) r (i+n) (j +n) = ry. 

We call a matrix (ry) as in Corollary 13.121 a cyclic rank matrix. (See [Fu92] for the 
definition of a rank matrix, which we are mimicking.) We now specialize Proposition 13. 1 1 1 
to the case of Bound(k, n): Define a partial order < on Jugg(k, n) by 

(Ji,...,Jn) < if and only if J, < ][ for each i. 

Corollary 3.13. The map f 1— > J{i ) is an isomorphism ofposetsfrom bounded affine permutations 
(Bound(k, n), <) to {k,xi)-sequence of juggling states (Jugg(k, xi), <). 

Proof One simply checks that the condition ry > r( 3 for all j is equivalent to Ji < J(. □ 

Example 3.14. Let n = 4 and k = 2. Consider the affine permutation [• ■ ■ 2358 • • •], last 
seen in Figure [Q Its siteswap is 41 12, and the corresponding sequence of juggling states 
is (14, 13, 12, 12). Below we list a section of the corresponding infinite permutation matrix 
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and cyclic rank matrix. Namely, we display the entries (i, j) for 1 < i < 4 and i < ) < i+4. 
The special entries have been underlined. 

/0 ] \ /I 1122 \ 



V 



] 
] 
1 J 



\ 



112 2 2 
1 2 2 2 2 
1 2 2 2 2J 



3.4. From Q(k, n) to Bound(k, n). The symmetric group S n acts on (on the left) by 
(3) w- {cv-i,...,tv n ) = (aj w -i m ,...cu w -i {lx) ). 

If w G S n and t A , t A / G S n are translation elements, then we have the following relations 
in Sr,: 



(4) 



Wt\W 1 — t w .A t A t A ' — t A +A' 



Let cu k = ( 1 , . . . , 1 , 0, . . . , 0) with k 1 s be the kth fundamental weight. Note that t Wk G 
S£. Now fix (u,w) G <2(k, n), the set of equivalence classes we defined in Section |Z3l 
Define an affine permutation f U)W G by 



1 lt,W 



-1 



The element f U)W does not depend on the representative [u, w] k of (u,w): if u' = uz and 
w' = wz for z G x Sn_k then 



UZt^Z ^ 1 



ut^w 



-1 



since z stabilizes cv^. It is clear from the factorization S^ 
recovered from f w . 



S n x Z n that (u, w) can be 



fu,w(i-) — 



Proposition 3.15. The map (u, w) i— > f u>w is a bijection from Q{k, n) to Bound(k, n). 

Proof. We have already commented that (u,w) i— > f uw is an injection into S^. We first 
show that for (u, w) G Q(k, n), we have f U|W G Bound(k, n). Let i G [1 , n] and a = (i). 
Then 

u(a) if a > k 
u(a) + n if a < k. 
The boundedness of f u>w now follows from Theorem 12. 11 1). 

Conversely, if f G Bound (k, n) then it is clear from ((4]) that f has a factorization as 

f = ut^w -1 

for u, w G S n and cu G {0, 1} n . Since f G S^, the vector a> has k Is. By changing u and 
w, we may further assume that cu = a»k and w G S™™. It remains to check that u <k w, 
which we do via Theorem |2.1t its Condition (2) is vacuous when w G S^™ and checking 
Condition (1) is the same calculation as in the previous paragraph. □ 

Theorem 3.16. The bijection (u, w) i— > f U|W is a poset isomorphism from the pairs ( <2(k, n) , <) to 
bounded affine permutations (Bound(k, n), <). Furthermore, one has £(f u>w ) = (^)— £(w)+£(u). 



Proof. It is shown in [Wi07l that (Q(k, n), <) is a graded poset, with rank function given 
by p{(u,w)) = k(n — k) — (£(w) — £(u)). It follows that each cover in <2(k, n) is of the form 

(1) (u,w'} > (u,w) where w' < w, or 
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(2) (u', w) > (u, w) where u < u'. 

We may, as shown in the proof of Lemma |Z5l assume that w G S™™. Suppose we are in 
Case (1). Then w' = w(ab) where a < k < b and w(a) > w(b). Here (ab) G S n denotes 
the transposition swapping a and b. Thus f U)W > = f UjW (w(a)w(b)). Using the formula in 
the proof of Proposition 13.151 we see that f u ,w(w(a)) > n while f u ,w(w(b)) < n. Thus 

fu/vv' ^ fu,w 

Suppose we are in Case (2), and that u' = u(ab) where a < b and u(a) < u(b). It 
follows that f U)W / = (u(a)u(b))f li W . Suppose first that a < k < b. Then (t COk ) _1 (a) = a— n, 
while (t u ,) _1 (b) = b so we also have f U;W / = f UjW ((w(a)—n)w(b)) where w(a)—uis clearly 
less than w(b). Thus f U)W / > f u>w . Otherwise suppose that a,b > k (the case a,b < k is 
similar). Then f UjW / = f lt w (w(a)w(b)). Since w G S™'£, we have w(a) < w(b). Again we 
have f U)W / > f U)W . 

We have shown that (u',w') > (u,w) implies f u ',w' > fu,w The converse direction is 
similar. 

The last statement follows easily using the fact that both of the posets ( Q(k, n) , <) and 
(Bound(k, n), <) are graded. □ 

3.5. Shellability of <2(k, n). A graded poset P is Eulerian if for any x < y G P such that 
the interval [x, y] is finite we have |x(x, y ) = (—1 ) rank ( x )- rank (y) / where \i denotes the Mobius 
function of P. A labeling of the Hasse diagram of a poset P by some totally ordered set A 
is called an EL-labeling if for any x < y G P: 

(1) there is a unique label-(strictly)increasing saturated chain C from x to y, 

(2) the sequence of labels in C is A-lexicographically minimal amongst the labels of 
saturated chains from x to y. 

If P has an EL-labeling then we say that P is ~EL-shellable. 

Verma (Ve71j has shown that the Bruhat order of a Coxeter group is Eulerian. Dyer 
| Dy93| Proposition 4.3] showed the stronger result that every Bruhat order (and also its 



dual) is EL-shellable. (See also |BjWac82[.) Since these properties are preserved under tak- 



ing convex subsets, Lemma \3 . 61 and Corollary 13 . 1 31 and Theorem 13.161 imply the following 
result, proved for the dual of ( Q(k, n), <) by Williams IIWi07ll . 

Corollary 3.17. The posets (Q(k,n),<), (Bound(k, n), <), and ( ^Jugg(k, n) ,<), and their du- 
als are Eulerian and ^.L-shellable. 

Remark 3.18. Williams' result is stronger than Corollary 13 .171 in our language, she shows 

that the poset Q(k, n), formed by adding a formal maximal element t to Q(k, n), is 
shellable. 

3.6. Positroids. A matroid M. on [n] with rank k is a non-empty collection of k-element 
subsets of [n], called bases, satisfying the Unique Minimum Axiom: For any permutation 
w G S n , there is a unique minimal element of w • M., in the partial order < on (^). This 
is only one of many equivalent definitions of a matroid; see | Bry86[ for a compendium of 
many others, in which this one appears as Axiom B2 (6 '. 

Let Ai be a matroid of rank k on [in]. Define a sequence of k-element subsets J[A4.) = 
(Ii . J2. • • • > Jn) by letting J T be the minimal base of x T+1 i-M), which is well-defined by 
assumption. Postnikov proved, in the terminology of Grassmann necklaces, 
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Lemma 3.19 ( UPosl Lemma 16.3]). For a matroid M, the sequence J{M) is a (k, n)-sequence 
of juggling states. 

LetJ = (J1J2, J T ) e Jugg(k,n). Define 

M J = ! [ le lx r+1 (D> Jr}- 

Lemma 3.20 fllPosllOKI ). Let J G Jugg(k, n). The collection Mj is a matroid. 

The matroids M. j are called positroids. Thus J 1— » .M j- is a bijection between (k, n)- 
sequences of juggling states and positroids of rank k on [n]. If .M is an arbitrary matroid, 
then we call the positroid M. j{M) the positroid envelope of M. (see the discussion before 
Remark ll.l[) . Every positroid is a matroid. The positroid envelope of a positroid is itself. 

Example 321. Let Mi and M 2 be the matroids {12, 13, 14,23, 24, 34} and {12,23, 34, 14}. In 
both cases, J[M.\) is (12, 23, 34, 14) and, thus, M.^ is the positroid envelope of both Mi and 
M2. The corresponding affine permutation is [• • ■ 3456 • • •]. On the other hand, if M 3 = 
{12, 13, 14,23,24}, then J"(M 3 ) = {12, 23, 13, 14}, with corresponding affine permutation 
[••■3546---]. 

Remark 3.22. Postnikov MPosIl studied the totally nonnegative part Gr(k, n)> of the Grass- 
mannian. Each point V G Gr(k, n)> has an associated matroid .My Postnikov showed 
that the matroids that can occur this way, called positroids, were in bijection with Grass- 
mann necklaces of type (k, n) (similar to our (k, n) -sequences of juggling states), with 
decorated permutations of [n] with k anti-exceedances, and with many other combinato- 
rial objects. Oh HOhl , proving a conjecture of Postnikov, showed that positroids can be 
defined in the way we have done. 



4. Background on Schubert and Richardson varieties 

We continue to fix nonnegative integers k and n, satisfying < k < n. For S any subset 
of [n], let Project s : C n ^> C s denote the projection onto the coordinates indexed by S. (So 
the kernel of Project s is Sparing e s .) 

4.1. Schubert and Richardson varieties in the flag manifold. Let R(n) denote the vari- 
ety of flags in C n . For a permutation w E S n , we have the Schubert cell 

X w = {G. e R(n) I dim(Project 0] (Gi)) = #{w([i]) n [j]} for allij} 

and Schubert variety 

X W = {G. G R(n) I dim(Project ra (G0) < #{w([i]) n [j]}for all i,j} 

which both have codimension t[w); moreover X w = X w . (For basic background on the 
combinatorics of Schubert varieties, see IFu92l or HMilStu05i Chapter 15].) We thus have 

R(n) = []X W and X w = ]JX V . 

WSSn V>W 

Similarly, we define the opposite Schubert cell 

X w = {G. G H{n) I dim(Project [nH+1iT g(G0) = #{w([i]) n [n - j + 1 ,n]} for all i, j} 
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and opposite Schubert variety 

X w = {G. G U(n) | dim(Project [u _ j+1)n] (G0) < #{w([i]) n [n - j + 1 ,n]} for all i, j} 

It may be easier to understand these definitions in terms of matrices. Let M be an n x n 
matrix of rank n and let Gi be the span of the top i rows of M. Then G, is in X w (respec- 
tively X w ), if and only if, for all 1 < i, j < n, the rank of the top left i x j submatrix of M is 
the same as (respectively less than or equal to) the rank of the corresponding submatrix 
of the permutation matrix w. Similarly G. is in X w (respectively X w ) if the ranks of the 
top right submatrices of M are equal to (respectively less than or equal to) those of w. 
(The permutation matrix of w has ones in positions (i, w(i) ) and zeroes elsewhere.) 

Define the Richardson varieties as the transverse intersections 

X™ = X u n X w and x™ = x u n x w . 

The varieties X™ and X™ are nonempty if and only if v < w, in which case each has 
dimension l[w) — l{v). Let E. be the flag (Span(ei), Span^, e 2 ), . . .) The coordinate flag 
vE. is in X™ if and only if u < v < w. 

We will occasionally need to define Schubert cells and varieties with respect to a flag 
F.. We set 

X W (F.) = {G. G H(n) | dim(G i /(G i n F nH )) = #{w([i]) n [j]} for all i, j} 
and define X W (F.) by replacing = with <. Warning: under this definition X w is X w (w E.). 

4.2. Schubert varieties in the Grassmannian. Let Gr(k, n) denote the Grassmannian of 
k-planes in C n , and let n : F£(n) — > Gr(k, n) denote the natural projection. For I G 
we let 

X, = {VGGr(k,n) | dim Project Q] (V)) = #(ln [j])} 
denote the Schubert cell labeled by I and 

X x = {V G Gr(k,n) | dim Project Q] (V) < #(I n [j])} 
the Schubert variety labeled by I. 
Thus we have n{X w ) = X n(w ) and 

Gr(k,n)= \J Xi and Xj = ]JXi. 

We define 

X 1 = {V G Grflc, n) | dim Project [nH+1>n] (V) = #(I n [n - j + 1 ,n])}, 

X 1 = {V G Gr(k,n) | dim Project [n _ j+1 , n] (V) < #(I H [ n - j + 1,n])}, 

So, for J G ( [ ^ ] ), the k-plane Spanj eJ lies in Xi if and only if I < J, and lies in X K if and 
only if J < K. 

To review: if u and w lie in S n , then X u is a Schubert variety, X w an opposite Schubert 
and X^ a Richardson variety in F£(n). If I and J lie in then Xi, X 1 and X{ mean 
the similarly named objects in Gr(k, n). (Note that permutations have lower case letters 
from the end of the alphabet while subsets have upper case letters chosen from the range 
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{I, J, K}.) The symbol X would indicate that we are dealing with an open variety, in any of 
these cases. 

5. POSITROID VARIETIES 

We now introduce the positroid varieties, our principal objects of study Like the Schu- 
bert and Richardson varieties, they will come in open versions, denoted FT, and closed 
versions, denoted TT0 The positroid varieties will be subvarieties of Gr(k, n), indexed by 
the various posets introduced in Section |3l For each of the different ways of viewing our 
posets, there is a corresponding way to view positroid varieties. The main result of this 
section will be that all of these ways coincide. Again, we sketch these results here and 
leave the precise definitions until later. 

Given [u, w]^ representing an equivalence class in Q(k, n), we can project the Richard- 
son variety X™ (respectively X™) to Gr(k, n). Given a (k, n) -sequence of juggling states 
(Ji> J2, • • • > Jn) € Jugg(k,n), we can take the intersection f)x x _1 Xj t (respectively Hx 1-1 ^) 
in Gr(k, n). (Recall x is the cyclic shift [234 . . .nl].) Given a cyclic rank matrix r, we can 
consider the image in Gr(k, n) of the space of k x n matrices such that the submatrices 
made of cyclically consecutive columns have ranks equal to (respectively, less than or 
equal to) the entries of r. Given a positroid M, we can consider those points in Gr(k, n) 
whose matroid has positroid envelope equal to (respectively, contained in) M. 

Theorem 5.1. Choose our [u, w]^ (L , . . . , J n ), r and M to correspond by the bijections in Sec- 
tion^ Then the projected open Richardson, the intersection of cyclically permuted open Schuberts, 
the space of matrices obeying the rank conditions, and the space of matrices whose matroids have 
the required positroid envelope, will all coincide as subsets o/Gr(k, n). 

We call the varieties we obtain in this way open positroid varieties or positroid vari- 
eties respectively, and denote them by TT or TT with a subscript corresponding to any of 
the possible combinatorial indexing sets. 

The astute reader will note that we did not describe how to define a positroid variety 
using a bounded affine permutation (except by translating it into some other combina- 



torial data). This will be the subject of a future paper [K nLamSp2[ . The significance of 
bounded affine permutations can already be seen in this paper, as it is central in our de- 
scription in Section [12] of the cohomology class of TT. 

5.1. Cyclic rank matrices. Recall the definition of a cyclic rank matrix from the end of 
Section [3TT1 As we explained there, cyclic rank matrices of type (k, n) are in bijection with 
Bound(k, n) and hence with Q(k, n) and with bounded juggling patterns of type (k, n). 

Let V G Gr(k, n). We define an infinite array r..(V) = (r i;j (V))tj eZ of integers as follows: 
For i > j, we set (V) = j — i + 1 and for i < j we have 

r t j(V) = dim(Project {l)i+1) ... )j} (V)}). 

where the indices are cyclic modulo n. (So, if n = 5, i = 4 and j = 6, we are projecting 
onto Span(e4, es, e\).) Note that, when j > i + n — 1, we project onto all of [n]. If V is the 
row span of a k x n matrix M, then ryPV) is the rank of the submatrix of M consisting of 
columns i, i + 1, . . ., j. 



7 17 stands for "positroid", "Postnikov", and "projected Richardson". 
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5.2. Positroid varieties and open positroid varieties. 

Lemma 5.2. Let V G Gr(k, n). Then r..(V) is a cyclic rank matrix of type (k, n). 

Proo/. Conditions (CI')/ (C2'), and (C5) are clear from the definitions. Let Mbeakxn ma- 
trix whose row span is V; let M-t be the i th column of M. Condition (C3) says that adding 
a column to a matrix either preserves the rank of that matrix or increases it by one. The 
hypotheses of condition (C4) state that Mi and Mj are in the span of M i+1 , M i+ 2/ ■ ■ ■ / M-j-i; 
the conclusion is that dim Span (Mt, M i+1 , . . . , Mj_i, Mj) = dim Span (M i+1 , . . . , Mj_i). □ 

For any cyclic rank matrix r, let TT r be the subset of Gr(k, n) consisting of those k-planes 
V with cyclic rank matrix r. We may also write 1%, Uj or TT™ where f is the bounded affine 
permutation, J the juggling pattern or (u, w) the equivalence class of k-Bruhat interval 
corresponding to r. 

The next result follows directly from the definitions. Recall that x = [23 • • • (n — 1 )n1] G 
Sn. denotes the long cycle. 

Lemma 5.3. For any J = ( Ji , J2, • • • , Jn) G Jugg(k, u), we have 

f\j = x h nxtXjJn-.-nxMXjJ. 

By Lemma [5721 and our combinatorial bijections, we have 

Gr(k,n)= U 

J"GJugg(k,u) 

We call the sets f\j open positroid varieties. Postnikov ilPosfl showed that f]j is non- 
empty if J G Jugg(k, n) (this statement also follows from Proposition 15.41 below). We 

define the positroid varieties Wj to be the closures TTj := T\j. 

5.3. From <2(k, n) to cyclic rank matrices. We now describe a stratification of the Grass- 
mannian due to Lusztig I1Lus98I1 , and further studied by Rietsch [Rie06]. (This stratifica- 



tion was also independently discovered by Brown, Goodearl and Yakimov MBroG ooYa06 , 
IGooYal , motivated by ideas from Poisson geometry; we will not discuss the Poisson per- 
spective further in this paper.) Lusztig and Rietsch's work applies to any partial flag 
variety, and we specialize their results to the Grassmannian. 

The main result of this section is the following: 

Proposition 5.4. Let u <k w, and f u<w be the corresponding affine permutation from Section WQ 
Recall that X™ denotes the open Richardson variety in R(n) and n the map R(n) — > Gr(k, n). 
Then TT f = n{X\ 



or) 



Remark 5.5. If u < w, but u w, then 7r(X™) may not be of the form TTf. For example, 
take (k, n) = (1,3), with u = 123 and w = 321. Then is the set of pairs (p,£) of a 
point and a line in P 2 with p G i, such that p does not lie on {x) = 0} or {x 3 = 0} and 
i does not pass through (1 : : 0) or (0 : : 1 ). The projection of X^ to Gr(l ,3) = P 2 
is {(xt : X2 : x 3 ) G P 2 : x-|,x 3 7^ 0}. This is the union of two open positroid varieties: 
TT234 = : x 2 : x 3) ^ P 2 : x 1 ,x 2 ,x 3 ^ 0} and TT324 = : : x 3 ) : x 1; x 3 ^ 0}. The 
situation is much better when one considers closed Richardson varieties instead of open 
ones; see Section 1531 
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We first show that 7t(X™) depends only on the equivalence class of [u, w] k in Q(k, n). 
Proposition 5.6. Suppose [u,w] k ~ [u',w\ in Q(k,u). Then 7i(X™) = 7r(X™,'). 

Proof. Clearly, it is enough to prove the result in the case that u' = us^ and w' = wst with 
l{u') = £(u) + 1 and i{w') = i(w) + 1 . Moreover, we know that i ^ k. 

Define F to be the partial flag variety of flags of dimension ( 1 , 2, . . . , i— 1 , i+ 1 , . . . , n— 1 ), 
and let 4) be the projection R(n) — > F. Since n factors through cj), it is enough to show that 
(J)(X™) = 4>(X£*). The map 4) is a P 1 -bundle. Let U = cj>(X u ) = ^(X^ ) and W = cb(X w ) = 
dp(X WSi ). Forx G U, the fiber dp -1 (x) is the disjoint union of an A 1 , consisting of 4> _1 (x)nX u , 
and a point, consisting of <t> _1 (x) n X^. (Here we use that £(usO = t[u) + 1.) Similarly, 
with x G W, the fiber (J) -1 (x) is the disjoint union of an A 1 , consisting of c)) _1 (x) n X WSl , 
and a point, consisting of (J) -1 (x) n X WSt . 

Clearly, both tJj(X^) and 4>(X££) lie inUnW. Let z G U n W; we will show that z 
lies in 4>(X™) if and only if it lies in c|)(X™ Si )■ As described in the previous paragraph, 
cf) 1 (z) is isomorphic to P 1 and there are two distinguished points in (J) -1 (z), namely a := 
4) 1 (z) n X USi and b := 4> 1 (z) n X ws \ If a ^ b, then a lies in X™ and b lies in X^, so 
z lies in both 4>(X™) and 4>(X™ t ). Similarly, if a = b, then z lies in neither 4>(X™) nor 

We now introduce a piece of notation which will be crucial in the proof of Proposi- 
tion |5]4j, but will then never appear again. Let V G Gr(k, n). Given a flag F. in C n , we 
obtain another flag F.(V) containing V as the kth subspace, as follows. Take the sequence 
F n V, Ft n V, . . . , F n n V and remove repetitions to obtain a partial flag F. n V inside C n , 
with dimensions 1 , 2, . . . k. Next take the sequence V + F , V + F lr V + F 2 , . . . , V + F n and 
remove repetitions to obtain a partial flag F. + V inside C n of dimensions k, k + 1 , . . . , n. 
Concatenating F.nV and F. + V gives a flag F.(V) in C n . The flag F.(V) is the "closest" 
flag to F. which contains V as the kth subspace. This notion of "closest flag" is related to 
the notion of "closest Borel subgroup" in [Rie06, Section 5], and many of our arguments 
are patterned on arguments of [Rie06]|. 

Lemma 5.7. Let w be a Grassmannian permutation. Let F. be a complete flag and let V = F k . 
Then F. G X w if and only if 

(1) V G X a(w) and 

(2) F. = F.(V). 

Proof. The flag F. is in X w if and only if, for every i and j, 
dim^nFj) =#(w([i])n [j]) or, equivalently, dimlFi + Fj) = (i + )) - # (w([i]) n [j]). 

When i = k, the equation above is precisely the condition that V G X a(w '. Therefore, when 
proving either direction of the equivalence, we may assume that V G X a ' w '. 

Since V G X a(w) , 

E.(V) = (F_ w (i j n V, F w(2 ) n V, . . . , F w(k ) n V, F w(k+1 ) + V, F w(k+2 ) + V, . . . , F w(n) + v) . 

Let i < k. If F. G X w , then dim(Ft n F w(i) ) = # (w([i]) n [w(i)]) = i, where we have 
used that w is Grassmannian. However, Ft n F w(i j C V n F w(i ), which also has dimension i 
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because V E X a(w) . So F. 6 X w implies that F t = VnE w(i) . Similarly, for i > k, the equation 

dim(Fi + E w(i) ) = i + w(i) - # (w([i]) n [w(i)]) implies that Fi = E w(i) + V. So, if F. E X x 
then F. = E.(V). The argument is easily reversed. □ 

Lemma 5.8. Let w be a Grassmannian permutation, with u < w and let V E Gr(k,n). Then 
V E 7r(X£) if and only if 



(5) E.(V) i = VnE w(i) /orl <i<k 

(6) E. ( V), = V + E w(i) for k < i < n 
and 

(7) E.(V)eX u . 



Proof. By definition, V E 7t(X™) if and only if there is a flag F. with V = F k and F. E 
X u fi X w . By Lemma \57[ this flag F., should it exist, must be E.(V). By Lemma \57\ E.( V ) 
lies in X w if and only if V lies in X a{w] . So E. (V ) E X u nX w if and only if V E X a(w) 

and E.(V) E X u . Now, conditions © and © determine the dimension of V fi E w(i ) for 
all i. They are precisely the condition on dim(Vnw(j)) occuring in the definition of 
X ff(w) . So conditions ©, © and © are equivalent to the condition that V E X a{w) and 
E.(V)eX u . □ 

Proof of Proposition 15.41 First, note that by Proposition 15.61 and the observation that f U)W 
only depends on the equivalence class (u,w) in <2(k, n), we may replace (u, w) by any 
equivalent pair in <2(k, n). Thus, by Lemma |2~4l we may assume that w is Grassmannian. 
By Lemma I5T81 V E 7r(X^) if and only if conditions © and © hold. 

Suppose that V E 7t(X™). Let r = r..(V). Let a E Z and let b = f u , w {a). We now check 
that (a, b) is a special entry of r. We must break into two cases. 

Case 1: a w([k]), with a = w(i). In this case, w _1 (a) ^ [k] so f-u, w (a) = ut^w -1 (a) E 
[n]. Since f UjW E Bound(k, n), we deduce that a < b < n. (Occasionally, our notation 
will implicitly assume a < b, we leave it to the reader to check the boundary case.) By 
conditions © and ©, 

dim Project [b] (V + E Q ) = # (u([i]) n M) . 

We can rewrite this as 

dim(V + E Q + w E n _ b ) = (n-b) + (u([i]) n [b]) 

or, again, 

Project [Q+1 >b] ( V) = (u( [i] ) n [b] ) - a. 
(We have used a < b < n to make sure that dim E a + -w E n _ b = n — b + a.) In conclusion, 

T(a+-\)b = (u([ij) n [b]) - a. 

A similar computation gives us 

r( a +i)(b-i) = (u([i]) n [b - 1]) - a. 

We now wish to compute r ab and r Q ( b -i). This time, we have V + E Q _! = E.(V)i_i. So 
we deduce from condition © that 

r ab = (u([i-1])n[b])-(a-1) 
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and 

r Q(b _ 1) = (u([i-1])n[b-1])-(a-1). 

Now, u(i) = u(w _1 (a)) = b. So, r (a+1)b - r (a+1)(b _ 1) = 1 and, since b G" u([i - 1]), we 
also have r ab — r a(b _ 1 ) = 0. So (a, b) is special as claimed. 

Case 2: a G w([k]), with a = w(i). In this case, b = u(w _1 (a)) + n and n + 1 < b < 
a + n. In this case we mimic the previous argument, using V n E a n w E2 n -b in place of 
V + E Q + w E n _ b , the conclusion again is that (a, b) is a special entry of r. 

We have now checked, in both cases, that (a, b) is a special entry of r. Therefore, the 
affine permutation g associated to r has g(a) = b. Since f u , w (a) = b, we have checked 
that fu^ = g. We have thus shown that, if V G n[X™), then V G TT fu w . 

We now must prove the converse. Letr..(V) = r(f li W ). Let (u', w') be such that E.(V) G 
X™,', so we know that V G 7r(X™,'). By Lemma ISTTl w' is Grassmannian. So r..(V) = 
T(fii'.w') and f u i }W > = f U)W . However, by Proposition 13.151 this shows that [u,w] k and 
[u', w']]c represent the same element of Q(k, n). Since w and w' are both Grassmannian, 
this means that u = u' and w =w', and V G 7r(X™) as desired. □ 

5.4. Positroid varieties are projected Richardson varieties. Lusztig [Lus98J exhibited a 
stratification TJ P(u, v ,w) of Gr(k, n) and showed that his strata satisfy 

P(u,v,w) = n{KO = 7t(X™ v _i ). 

Furthermore, the projection n : R(n) — > Gr(k, n) restricts to an isomorphism on X^. Us- 
ing the bijection between the triples (u, v, w) and <2(k, n) (see Section |Z3~1> , it thus follows 
from Proposition |5.4| that 

Theorem 5.9. The stratification o/Gr(k, n) by open positroid varieties is identical to Lusztig's 
stratification. Ifi = fu,w corresponds to (u,w) under the bijection Q[k,n) — > Bound(k, n) of 
Section |3~?1 then 7r(X™) = flf. The varieties Fff and Elf are irreducible of codimension £(f), and 
Eft is smooth. 

Proof. Open Richardson varieties in the flag manifold are smooth and irreducible (by 
Kleiman transversality). Lusztig's strata are, by definition, the projected open Richard- 
sons, which we have just showed are the same as the open positroid varieties. Lusztig 
shows that n restricted to X^ is an isomorphism on its image, so dimEff = dimX^ = 
i{w) - i{u) and El f is irreducible. By Theorem I3T61 t{w) - i{u) = k(n - k) - £(f), so IT f 
has codimension £(f), as does its closure ET f . □ 

For u <k w, we shall call X™ a Richardson model for ITf u w . 

Postnikov MPosIl parametrized the "totally nonnegative part" of any open positroid va- 
riety, showing that it is homeomorphic to an open ball. Before one knows that positroid 
varieties are actually irreducible, one can use this parametrizability to show that only one 
component intersects the totally nonnegative part of the Grassmannian. A priori there 
might be other components, so it is nice to know that in fact there are not. 

We now describe the containments between positroid varieties: 
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Theorem 5.10. Open positroid varieties form a stratification of the Grassmannian. Thus for 
f e Bound(k, n) we have 

n f = U = Xj, n X (x j2 ) n • • • n x^ 1 (x Jn ). 

f >f 

w/iere ( Ji , k, • • • , Jn) e Jugg(k, tv) corresponds to f. 

Proo/. Rietsch [Rie06J described the closure relations of Lusztig's stratification of partial 
flag varieties in terms of the partial order ©; see also |BroGooYa06]. The first equality is 
Rietsch's result, translated from the language of <2(k, n) to Bound(k, n). 

We know that Xj = IJ I> jX I . Using this to expand the intersection Xj, n x(Xj 2 ) D • • • D 
X n_1 (Xj n ) and applying Lemma IB~3l gives the second equality □ 

We note that Postnikov IIPosl also described the same closure relations for the totally 
nonnegative Grassmannian, using Grassmann necklaces and decorated permutations. 

For a matroid M. let 

GGMS(A^) ={VeGr(k,n) | Ai(V) ^O^IeM} 

denote the GGMS stratum of the Grassmannian MGeGorMacSe 87 1 . Here for I e ( Ai 
denotes the Pliicker coordinate labeled by the columns in I. Recall that in Section I3T51 we 
have defined the positroid envelope of a matroid. It is easy to see that 

ft f = ) I GGMS(A4). 

M: J(M)=J(f) 

Proposition 5.11. Let Mbe a positroid. Then GGMS(A^) is dense in f\j(M)- 

Proof. Suppose f e Bound(k, n) is such that J{i) = J{M). Postnikov IIPosl showed 
that the totally nonnegative part GGMS(.M)>o of GGMS(.M) is a real cell of dimension 
k(n-k) -£(f ). Thus GGMS(A^) has at least dimension k(n-k) -l[f ). By Theorem \53\ TT f 
is irreducible with the same dimension. It follows that GGMS(7V1 ) is dense in FI j{m)- D 

Corollary 5.12. Let Mbe a positroid. Then as sets, 

U JiM) = GGMS{M] ={Ve Gr(k, n)\l£ M =$> A X {V) = 0}. 

Proof. The first equality follows from Proposition 15.111 The second follows from Theo- 
rem [5JJJ and the description of Schubert varieties by vanishing of Pliicker coordinates: 

Xj = {V g Gr(k, n) | I< ct(J) => A^V) = 0}. □ 

Consider the set on the right hand side of the displayed equation in Corollary 15.121 
Lauren Williams conjectured that this set was irreducible; this now follows from Corol- 
lary |5T2] and Theorem 15.91 

Remark 5.13. For a subvariety X C G/PC PV of a general flag manifold embedded in the 
projectivization PV of an irreducible representation, one can ask whether X is defined as 
a set by the vanishing of extremal weight vectors in V. This is easy to show for Schubert 
varieties (see IFoZOOj) and more generally for Richardson varieties. 

Since the above collorary proves this property for positroid varieties, one might con- 
jecture that it would be true for projected Richardson varieties in other G/P's. This is not 
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the case: consider the Richardson variety X^l projecting to a divisor in the partial flag 
manifold {( Vj C V3 C C 4 )}. One can check that the image contains every T-fixed point, so 
no extremal weight vector vanishes on it. 

For any irreducible T-invariant subvariety X C G/P, the set of T-fixed points X T C 
(G/P) T = W/Wp forms a Coxeter matroid |BorGeWh03], and X is contained in the set 
where the extremal weight vectors corresponding to the complement of X T vanish. If the 
containment is proper, as in the above example, one may take this as evidence that the 
Coxeter matroid is not a good description of X. We saw a different knock against matroids 
in Remark 1 1.1 1 

In a different direction, one may ask for the scheme-theoretic version of Corollary 15. 121 
as was first proved for Grassmannian Schubert varieties by Hodge (see e.g. [Ra87]). This 
is more subtle and will be addressed in Section 

5.5. Projections of closed Richardson varieties. So far, we have discussed projections 
of open Richardson varieties. In this section, we will switch our focus to projections of 
closed Richardsons. One pleasant aspect of this change is that we will be able to give a 
good description of 7r(X™) even when u ^ w. 

Proposition 5.14. Let u <k w and let f = f U)W be the affine permutation corresponding to 
(u,w). Thenn{X™) = TT f . 

Proof. Since n is proper, and X™ is the closure of X™, we know that 7t(X™) is the closure 
of 7t(X™). By definition, TTf is the closure of TTf, and we showed in Proposition 15.41 that 
TT f = 7t(X£),soTT f = 7t(X£). □ 

Corollary 5.15. If [u, wK and [u\ w%are two intervals representing the same class in <2(k, n) 
thenn{X™) =7t(X™,'). 

In the case of closed Richardsons, we can give a description which applies to the case 
where u < w but u ^ w. 

Recall that [KnMiKM] the Demazure product o of S n is defined by 

wsi if wsi > w, 
w otherwise. 



WOSi — 



One then defines wo v by picking a reduced expression v = Si, Si 2 • • • and setting wo v = 
( ( (w o ) o Si 2 ) o ■ ■ ■ ) o Si f . (So if wv is length-additive, then w o v = wv.) The result does 
not depend on the choice of reduced expression. 

Proposition 5.16. Let u < w and let x be the element o/S k x S n _ k such that ux e S™. Then 
Tx(X™)=n(X\ 



Proof. Our proof is by induction on the length of x; if x = e then the claim is trivial. 
If x ^ e then £(spc) < i[x) for some i ^ k. We will show that tt(X^) = 7r(X^ s °. Si )/ at 
which point we are done by induction. Define F and <J) as in the proof of Proposition 15.61 
Once again, it is enough to show that <KX£) = *(X^ St ). Let U = 4>(XJ = ^(X^J and 
W = 4>(X W ) = 4)(X WSi ). Clearly, both <J>(X£) and ^(X^) lie in U n W. Let z be a point 
of U n W, so (z) = P 1 . We will look at the intersection of (h^ 1 (z) with X u , X^, X w and 
X ws \ 
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The pair (X u n ^ (z) , X USl n (j^ 1 (z) ) is either (0, 0), (P 1 , {pt}) or (P 1 , P 1 ). If «(ws t ) > t[w) 
then w o Si = wsi. In that case, the pair (X WSt n c^ -1 (z) , X w n c^ -1 (z) ) is also limited to one 
of the three preceding cases. If, on the other hand, £(wst) < i(w) then w o st = w and 
X w fi 4) _1 (z) is either or P 1 . Checking all 15 cases, we see that, in each case, c^ -1 (z) n X™ 
is nonempty if and only if $ ^ 1 (z) fl X™° Si is. □ 

We summarize the above. 

Theorem 5.17. Let u < w. Then there exists a bounded affine permutation f such that 7t(X™) = 
TT f . 

Proof. Let x be the element of S k x S n k such that ux e S^^f. Then, by Proposition 15.161 
7t(X£) = 7t(X™° x ). We have ux < k w o x, so Proposition [5TT41 applies and 7t(X™ 0X ) = TT f for 
the appropriate f . □ 



6. Examples of positroid varieties 



In this section, we will see that a number of classical objects studied in algebraic geom- 
etry are positroid varieties, or closely related to positroid varieties. 

First, for any I G f^)/ the Schubert variety Xj in the Grassmannian is the positroid 
variety associated to the positroid {J : J > I}. Similarly, the cyclic permutations x x Xi 
are also positroid varieties. Similarly, the Richardson variety Xf are positroid varieties, 
corresponding to the positroid {J : I < J < K}. 

Another collection of objects, closely related to Schubert varieties, are the graph Schubert 
varieties. Let X w be a Schubert variety in R(n). Considering R(n) as B_\GL n (where B_ 
is the group of invertible lower triangular matrices), let X^ be the preimage of X w in GL n . 
The matrix Schubert variety MX W , introduced in ||Fu92L is the closure of X^ in Mat nXTL . 
MX W is cut out of Mat nxn by imposing certain rank conditions on the top-left justified 
submatrices (as was explained in Section |4~1). Embed Mat nxn into Gr(n, 2n) by the map 
T which sends a matrix M. to the graph of the linear map v i— > Mv; its image is the big 
cell {A[ n j ^ 0}. In coordinates, r(M) is the row span of the n x 2n matrix [id m]. We will 
abuse notation by also calling this matrix r(M). We introduce here the graph Schubert 
variety, GX W , as the closure of r(MX w ) in Gr(n, 2n). Graph Schubert varieties will be 
studied further in a separate paper by the first author, ||Kn3H . 

Let us write M^t] ^ j] for the top-left i x j submatrix of M. Then the rank of M^yjij] 
is n — i less than the rank of the submatrix of r(M) using rows {i + 1 , i + 2, . . . , n, n + 
1 , . . . , n + j}. So every point of GX W obeys certain rank bounds on the submatrices of 
these types. These rank bounds are precisely the rank bounds imposed by r(f ), where f 
is the affine permutation f (i) = w(i) + n for 1 < i < n, f (i) = i + n for n + 1 < i < 2n. 
So GX W is contained in Fff, with equality on the open set r(Mat nxn ). But TTf and GX W 
are both irreducible, so this shows that GX W = TTf. In Section [T2J we will see that coho- 
mology classes of general positroid varieties will correspond to affine Stanley symmetric 
functions; under this correspondence, graph Schubert varieties give the classical Stanley 
symmetric functions. 

The example of graph Schubert varieties can be further generalized [BroGooYa06, Sec- 
tion 0.7]. Let u and v be two elements of S n and consider the affine permutation f (i) = 
u(i) + n for 1 < i < n, f (i) — v _1 (i — n) + 2n for n + 1 < i < 2n. (So our previous example 
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was when v is the identity.) Let us look at TTf nr(Mat rLXn ). This time, we impose conditions 
both on the ranks of the upper left submatrices and the lower right submatrices. In fact, 
TTf lies entirely within F(GL n ) and is V (B_uB + fl B + vB_). Fomin and Zelevinsky [FoZOlJ 
define the double Bruhat cell GL^' V to be B + uB + n B vB . So the positroid variety TTf is 
the closure in Gr(n, 2n) of r(w GL™ oli ' WoV )- 

Finally, we describe a connection of positroid varieties to quantum cohomology, which 
we discuss further in Section [131 For C any algebraic curve in Gr(k, n), one defines the 

degree of C to be its degree as a curve embedded in P^ k ^ 1 by the Pliicker embedding; this 
can also be described as J[C] • [X n ] where the computation takes place in H*(Gr(k, n)), and 
X n is the Schubert divisor. Let I, J and K be three elements of (£) and d a nonnegative 
integer, d < k, such that codim Xi + codim Xj + codim Xj< = k(n — k) + dn. 

Intuitively, the (genus zero) quantum product (XiXjX K )d is the number of curves in 
Gr(k, n), of genus zero and degree d, which meet Xi(F.), Xj(G.) and X K (H.) for a generic 
choice of flags F., G. and H.. This is made precise via the construction of spaces of stable 
maps, see ||FuPa971 . 

Define E(I, J, d) to be the space of degree d stable maps of a genus zero curve with 
three marked points to Gr(k, n), such that the first marked point lands in X 1 and the 
second marked point lands in Xj. Let S(I, J, d) be the subset of Gr(k, n) swept out by the 
third marked point. It is intuitively plausible that (XiXjX K ) d is J[S(I, J, d)] • [X K ] and we 
will show that, under certain hypotheses, this holds. We will show that (under the same 
hypotheses) S(I, J, d) is a positroid variety. 

7. Frobenius splitting of positroid varieties 

In this section we show that the Grassmannian possesses a Frobenius splitting which 
compatibly splits all the positroid varieties therein. More generally, any partial flag mani- 
fold G/P possesses a Frobenius splitting which compatibly splits all its projected Richard- 
son varieties. This technical condition, and a related result from [BriLak03], will allow 
us to prove that the map to a positroid variety (more generally, a projected Richardson 
variety) from its Richardson model is "cohomologically trivial". From there we obtain 
that positroid varieties (and more generally projected Richardson varieties) are normal, 
Cohen-Macaulay, and have rational singularities. 

There is one additional consequence that is special to the Grassmannian case: positroid 
varieties are defined as schemes by the vanishing of Plucker coordinates. 

We will not really need to define (compatible) Frobenius splittings, as everything we 
will need about them is contained in the following lemma, all parts quoted from |BriKu05J. 

Lemma 7.1. (1) IfX is Frobenius split, it is reduced. 

(2) IfX-\ , X 2 are compatibly split subvarieties then Xi U X 2/ Xi n X%, and their components are 
also compatibly split in X. 

(3) Iff : X — > Y is a morphism such that the map f* : Oy — > f*Ox is an isomorphism and X 
is Frobenius split, then f induces a natural splitting on Y. 

Moreover, ifX' C Xis compatibly split, then the splitting on Y compatibly splits f{X'). 

(4) Any flag manifold has a Frobenius splitting that compatibly splits all its Richardson vari- 
eties. 

(5) IfX is Frobenius split and proper and C is ample on X, then H X (X; C) = Ofor i > 0. 
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Proof. The first two are Proposition 1.2.1, the third is Lemma 1.1.8, the fourth is Theorem 
2.3.1, and the fifth is part (1) of Theorem 1.2.8, all from IIBriKu05ll . □ 

Remark 7.2. If f : X — > Y is a projective and surjective map of reduced and irreducible 
varieties with connected fibers, and Y is normal, then f# : Oy — > f*0x is an isomorphism 
(see ALU p.125]). 

Corollary 7.3. There is a Frobenius splitting on the Grassmannian that compatibly splits all the 
positroid varieties therein. 

Proof. Consider the map from a complete flag manifold to a Grassmannian; this map 
satsfies the hypothesis of (3). By parts (4) and (3) of the lemma, the Grassmannian acquires 
a splitting that compatibly splits all projected Richardson varieties. By Theorem 15 .91 these 
are exactly the positroid varieties. □ 

Theorem 7.4. Let Mbea positroid. Then the ideal defining the variety TT j[m) inside Gr(k, n) is 
generated by the Pliicker coordinates {Aj : I ^ M). 

Proof. By Theorem |5.10[ T\j( M ) is the set- theoretic intersection of some permuted Schubert 
varieties. By parts (2) and (1) of Lemma [TTTl it is also the scheme-theoretic intersection. 

Hodge proved that Schubert varieties (and hence permuted Schubert varieties) are de- 
fined by the vanishing of Pliicker coordinates. (See e.g. [Ra87J, where a great generaliza- 
tion of this is proven using Frobenius splitting.) The intersection of a family of them is 
defined by the vanishing of all their individual coordinates. 

As explained in [FoZOO, Proposition 3.4], it is easy to determine which Pliicker coordi- 



nates vanish on a T-invariant subscheme X of the Grassmannian; they correspond to the 
fixed points not lying in X. □ 

Corollary 7.5. Let M be a positroid. Embed Gr(k, n) into P^) -1 by the Pliicker embedding. 
Then the ideal ofT\j( M ) in p(k)~ 1 is generated in degrees 1 and 2. 

Proof. By Theorem 17.41 the ideal of TTj(M) is the sum of a linearly generated ideal and the 
ideal of Gr(k, n). It is classical that the ideal of Gr(k, n) is generated in degree 2. □ 

Theorem 7.6. Let TTf be a positroid variety and X™ its Richardson model. The map n : X™ -» TTf 
is cohomologically trivial, i.e. 7r*0 x ™ = 0rr f an ^ R^Ox™ = Ofor i > 0. 

In particular, for any N > 0, wehaveH {T\ f ;O{U)) = H°(X£;7t*0(N)),andHHn f ;0(N)) = 
HHX^CHN)) = for i>0. 

Proof. The commuting square below on the left induces the one on the right: 

x u — > TTf H l (X£;7f0(N)) < — H i (n f ;C(N)) 

II T T 

R(n) — > Gr(k,n) H i (F£(n);7t*C?(N)) < — HHGr^uhCHN)) 

By Borel-Weil, we know the bottom cohomology map is an isomorphism, and both sides 
are zero for i > 0. By [BriLak03, Proposition 1], the left cohomology map is a surjection. 
Hence the composite map H i (Gr(k, n); C(N)) — > H i (X^';7t*0(N)) is a surjection whose 
image is zero if i > 0. The top cohomology map H l (TT f ;£>(N)) -> H^X^TfOfN)) is then 
also is a surjection whose image is zero for i > 0. 
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If i = 0, this top map is injective as well, since X™ — > TTf is a surjection. This proves 
the claim that H°(TT f ; 0(TM)) = H°(X™; 7t*C(N ) ). Now, let K be the cokernel of -> Uf -> 
n&x™- For N sufficiently large, the sequence 

-> H°(C(N)) -> H°(7t,C X w ® O(N)) -> H°(K ® O(N)) -> 

is exact. (Here all sheaves live on Gr(k, n).) But, by [Ha77, Ex. 11.5.1(d)], the middle 
term is H o (X^;7i*0(N)) and we just showed that H°(TT f ;0(N)) -> H {X™;n*O{N)) is an 
isomorphism. So H°(K <g> C(N)) =0 for all sufficiently large N, and we deduce that K is 
the zero sheaf. 

Now consider the case that i > 0. Consider the Leray spectral sequence for n and 
Cxfr ®7t*£>(N). The E 2 term is H p ffR q 7iJfC>vvv ® 7t*Q(N)), Grfk. n)), which, by IHa77l Ex. 
III.8.3] is H p ( (R q 7rJ (0^ )®0(N ) , Gr(k, n) ). We take N sufficiently large that this vanishes 
except when p = 0. So we deduce that, for N sufficiently large, H t (Cx^®7r*C(N), R(n)) = 
H°((R i 7r*)(Ox2') ® 0(N),Gr(k,n)). As we observed in the first paragraph, the left hand 
side is zero. So H ((RVt*)(e> X2 <) ® 0(N), Gr(k,n)) vanishes for N sufficiently large. But 
this means that [R l n^)[Ox^) is zero, as desired. 

Finally, to see that H l ( TT f ; ( N ) ) = 0, use part (5) of Lemma [731 □ 

Theorem |7.6| has many consequences for the geometry of positroid varieties, as we now 
describe. 

Corollary 7.7. Let TT be a positroid variety and X™ a Richardson model for FT. Then the fibers of 
n : X™ — > ITf are connected. 

Proof. See BRaTTl Corollary 111.11.4]. □ 

Remark 7.8. Theorem 17.61 and Corollary hold in slightly greater generality; if X™ is any 
Richardson variety, even with u ^ w, and 17 is 7t(X™), then the conclusions of these 
results hold. 

Corollary 7.9. Positroid varieties are normal. 

Proof. Let X be a positroid variety and Y its Richardson model. We establish, more gener- 
ally, that if Y is a normal variety and n : Y — > X a morphism such that Ox — > 7t*0Y is an 
isomorphism, then X is normal. 

Normality is a local condition, so we may assume that X = Spec A for A some inte- 
gral domain. Let K be the fraction field of A and let x G K be integral over A, obey- 
ing the equation x n = Y.i=o a ^ xl ^ or some a 0/ ^1/ ■■•/ a-n-i G A. Then we also have 
the relation 7r*(x) n = J^Lq n* {a.i)n* {x) x in Oy{Y). So, since Y is normal, n*{x) is in 
O r {Y) = K0 Y ) (X). But, by hypothesis, {n,Oy) (X) = O x {X), so x is in O x (X). Thus, 
we see that X is normal. □ 

Corollary 7.10. Positroid varieties have rational singularities. 

Proof. By definition, a variety V has rational singularities if there is a smooth variety W 
and a proper birational map p : W — > V such that p»O w — > CV is an isomorphism and 
R l p*0w = for i > 0. Richardson varieties have rational singularities [Bri05, Theorem 
4.2.1]. 
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Let X be a positroid variety, Y its Richardson model, and i|> : W — > Y a resolution of 
singularities demonstrating that Y has rational singularities. Consider the resolution of 
singularities i|> o n : W — > X. Since i[> and 7t are proper and birational, so is \|> o 7t. By func- 
toriality of pushforward, (i|> o n)*Ow — > Ox is an isomorphism. From the Grothendieck 
spectral sequence [We94, Section 5.8], and the knowledge that RH!>*0 w and R l 7t + Y van- 
ish, we know that R x [i\> o 7t)*C>vv vanishes. □ 

Corollary 7.11. Positroid varieties are Cohen-Macaulay. 

Proof. We apply IlKovOOl Theorem 3] with X as our positroid variety and Y a Richardson 
model. As noted above, Y has rational singularities, so the theorem applies. □ 

We mention another curious property, that follows directly from Lemma 17.11 and the 
fact that the positroid decomposition is a stratification (Theorem |5.10[) . 

Corollary 7.12. Let A, B C Gr(k, n) each be unions of some positroid varieties. Then A D B i s 
also a reduced union of positroid varieties. 

It was recently proven in llScl IKuMel that on a variety with a fixed Frobenius splitting, 
there are only finitely many compatibly split subvarieties. 

Conjecture 7.13. With respect to the standard Frobenius splitting on the Grassmannian, the 
only compatibly split irreducible subvarieties are the closed positroid varieties. 

If true, this would be another sense in which the positroid stratification is a natural 
boundary between the Schubert and matroid stratifications, though perhaps there are 
additional possibilities afforded by other Frobenius splittings than the standard one. 

8. Combinatorics of k-BRUHAT order 

If P is any poset, let A(P) denote the order complex of P; this is the simplicial complex 
with vertex set P and whose faces are the chains of P. If S and T are sets, K is a simplicial 
complex with vertex set S, and p a map from S to T, then p(K) is the simplicial complex 
with vertex set T whose faces are the images under p of the faces of K. 

In this section, the primary object of study is Ok(A([u, w] ) ). As we will explain in Section 
IH, when u <k w, this simplicial complex is closely related to IT™. In this section, we 
will study Oic(A([u, w])) from a purely combinatorial perspective. We begin with some 
warnings. 

Remark 8.1. The vertex set of cr k (A([u, w])) is o"jt([u, w]). The reader should note that 
ffic([u,w]) is not the interval [cr^u), cr^w)] in (^)- For example, take n = 3, k = 1, 
u = [1 32] and w = [312]. Then cr k ( [u, w] ) = {{1 }, {3}}, which is not [{1 }, {3}] = {{1 }, {2}, {3}}. 

Remark 8.2. An important description of any simplicial complex is by its set of minimal 
nonfaces. A complex whose minimal nonfaces all have size 2 is called a flag or clique 
complex; for any poset P, A(P) is a flag complex. The complexes cr k (A([u, w])) are very 
far from being flag complexes. For example, take k = 2, w = [(n — 1 )nl2 ... (n — 2)] and 
u = [21 34 . . . n], for n > 4. Then 02 ( [u, w] ) is all of • We leave it to the reader to check 
that 

({1 2}, {1 3}, {24}, . . . ,{(n - 2)n}, {(n - 1 )n» 
is a minimal nonface of <Jz[ A( [u, w] )). 
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Thus, this family of examples shows that nonfaces of these complexes can be arbitrar- 
ily large. In particular, ct 1c (A([u, w])) is not isomorphic to A(P) for any poset P. In Sec- 
tion |H we will show that there is a Grobner basis for TV£ whose generators have degrees 
corresponding to the minimal nonfaces of ffi c (A([u,w])), so this example shows that our 
Grobner basis can contain elements of arbitrarily high degree. (In contrast, Corollary 17.51 
showed that the ideal of Ff™ is generated in degrees 1 and 2.) 

Remark 8.3. A simplicial complex K is called balanced of rank r if it is possible to color 
the vertices of K with {0, 1 , . . . , r} such that each maximal face of K contains exactly one 
vertex of each color. If P is a graded poset of rank r, then A(P) is balanced of rank r. We 
will use the previous example from the previous remark to check that ff k (A([u, w] k )) is 
not necessarily balanced, thus showing another way in which Ok(A( [u, w] k ) ) is unlike an 
order complex. Take (k,n) = (2,5), u = 21345 and w = 45123. Consider the chains Ci := 
(21345,31245,32145,34125,35124,45123), C 2 := (21345,23145,24135,34125,35124,45123) 
and C 3 := (21345,31245,32145,42135,43125,45123), whose images under k are Kt := 
{12, 13,23,34,35,45}, K 2 := {12, 23, 24, 34, 35, 45} and K 3 := {12,13,23,24,34,45}. Suppose 
we had a balanced coloring. Since Ki and K 2 only differ by exchanging 13 for 24, the 
vertices 13 and 24 would have to have the same color. However, 13 and 24 are both 
vertices of K3, so this coloring would not be balanced. 

We will usually restrict to the case u < k w, as motivated by the following proposition. 

Proposition 8.4. The dimension of cr k (A([u, w])) is at most £(w) — l{u), with equality if and 
only ifu < k w. 

Proof. The maximal chains of [u, w] have cardinality — £(u) + 1, so A([u,w]) has 
dimension i{w) — £(u). So o" k (A([u, w]) has dimension at most i{w) — i{u), with equality 
if and only if there is a maximal face of [u, w] on which cr k is injective. 

Let u = v < Vt < • • • < V£( w )_£( u ) + i = wbea maximal chain of [u, w]. Then cr k is injective 
on (vo, Vi , • • • , V{( W )_£( U ) +1 ) if and only if < k v i+1 for every i. The existence of such a chain 
is obviously equivalent to having u < k w. □ 

Lemma 8.5. Let M e and let a 6 S n with M > a k (a). Then the set {b : b > a, cr k (b) = 
M} has a unique minimal element, c. Moreover, a < k c. 

Proof. The poset (^) is isomorphic to the poset of Young diagrams fitting in a k x (n — k) 
box, with the poset relation being containment of Young diagrams. From this description, 
it is obvious that ) is a distributive lattice, with meet and join corresponding to the 
intersection and union of Young diagrams. Under this lattice structure, we have I D J C 
I A J C I U J. 

For 1 < i < k, let Z t be the set {I e ( [ ? ] ) : I > fft(a) and I C M}; for k + 1 < i < n let 
libe the set {I e ( [ ^ ] ) : I > Oi(a) and I D M}. Since M > a k {a), the set of the i largest 
elements of M is an element of Li for 1 < i < k; similarly, Li is also nonempty when i > k. 
It is easy to see that Li is closed under A and we showed above that Li is nonempty, so Li 
has a unique minimal element which we will term M|. Clearly, M k = M. 

We claim that /VL^ C Mi for 2 < i < n. For i = k or k + 1 , this is true by definition. We 
give the proof for i < k; the case where i > k+1 is similar. Let Mi = {M- 1 , M? , . . . , M-} with 
M\ < M? < • • • < M{ and label the elements of M t _i similarly. Let 0i(a) = {a] < <x 2 < 
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■ ■ ■ < oil} with oc r — a.i. For j G [i— 1], let )' = j if j < r and let )' = j + 1 if j > r. We show by 
induction on j that M.j_ 1 G {M- , M?, . . . , M{ }. Since M t is the unique least element of It 
in the order restricted from ( [ k ] ), it is in particular the least element of Li in lexicographic 
order. Thus, M{_ 1 = min{m G M : m > (x v and m / M?_ 1; M?_ 1; . . . , M£]} and 
M[ = min{m G M : m > cXj/ and m 7^ Mj, M?, . . . , M^ 1 }. For 1 < j < r, these 
formulas show by induction that M.|_ 1 = M{. For r + 1 < j < i — 1 , this shows that either 
M}_! = M{' or Mi -, e ( M i> M i- • • • - In either 

case, the induction goes through 
as required. We note for future observation the following consequence of our proof: Let 
{M?} = Mi \ Mt_i . For i < k, we have s > r and we either have s = r and Mf > <x r or else 
s > r and M? > M[ > <x r . So, either way, M? > <x T = Q-i- A similar argument shows, when 
i > k+ l,that M| < at. 

So the sets M| are nested and thus there is some permutation c G C n such that cr i (c) — 
Mt. We claim that c has the properties claimed in the lemma. Since o"i(c) = M^ > ffi(a) 
by definition for every i, we know that c > a and, as observed above, o"k(c) = M^ = M. 
Also, if b > a and ffk(b) = M then, for every i, it is easy to see that ffi(b) G It. So, since 
Mt is the minimal element of Li, we have o"t(b) > o"i(c) for all i and, thus, b > c. 

Finally, we must show that c >k a. In the notation of two paragraphs earlier, Ci = M?. 
As observed there, Ci > cu for i < k and Ci < cu for i > k + 1 . So condition (1) in 
Theorem l2.1l is obeyed. We now check condition (2) of Theorem l2.1[ Let 1 < i < j < k, the 
case where k+1 <i<j <nis similar. Suppose (for the sake of contradiction) that cu < aj 
and Ct > Cj. Set c' = c(ij). Then, since we have already checked condition (1), we know 
that c[ = Cj > aj > a^ and cj = c t > Cj > a^. So, for all I < k, we know that c( > a;. Thus, 
for I < k, we know that cr^c') > ffi(a). For I > k + 1, of course, Oi(c') = ai(c) > ai(a). So 
we know that c' > a and, of course, cxjjc') = o"k(c) = M, contradicting the minimality of 
c. Thus, we have established that, whenever 1 < i < j < k, the inequality a^ < aj implies 
Ci < Cj. Similarly, when k+1 < i < j < n, we also know that a^ < aj implies c t < Cj. This 
checks condition (2) of Theorem 12. 11 so c >k a, as desired. □ 

Of course, we also have the dual of Lemma [831 

Lemma 8.6. Let M G ( and let a G S n with u < <J\c{a). Then the set {b : b < a and o"k(b) = 
M} has a unique maximal element, c. Moreover, a > k c. 

Lemma 8.7. Suppose [u, w] k ~ [u ; , w'] k represent the same element of Q(k, n). Then the simpli- 
cial complexes u^{A[[u, w] k )) and ct 1c (A([u / ,'w / ] 1c )) are identical, and so are cr k (A([u, w])) and 
a k (A([u\w'])). 

Proof. It follows from [BeSo98 , Theorem 3.13] and Lemma [231 that the intervals [u, w] k and 
[u ; , w'] k are isomorphic and furthermore the isomorphism preserves the image under a k . 
This proves the first statement. 

For the second statement, by arguing as in the proof of Lemma l2~4l it is enough to prove 
the case that u' = ust and w' = wsi for some i ^ k, where both products are length- 
additive. Let us show that a k (A([u','w / ])) contains a k (A([u, w])). It will be enough to 
show that the image under cr k of a saturated chain in [u,w] is contained in cr k ([u', w']). 
Letu = v <vi<- ■ -<v r = wbe such a chain. We construct a chain u' = v^v^o ■ -<v^ = w' 
recursively. First set v' Q = v Si. Suppose v{ has been constructed. Then we set v{ +1 to be 



POSITROID VARIETIES I: JUGGLING AND GEOMETRY 



35 



either (1) v i+1 Si, if v i+1 Si > v i+1 or (2) v i+2 , if v i+1 Si < v i+ i. In case (1), we continue the 
recursive construction; in case (2), we set v- = Vj+i for r > j > i + 1, and let v' r = w'. 

Since ViSi>Vi, by [Hu90, Proposition 5.9], case (2) only occurs if v i+1 = VtSt. In particular 
it follows that v{ +1 = v i+2 > v i+1 = v(, and that Vi and v i+1 have the same image under cr k . 
It follows that cr k (v < Vi < • • • < v T ) C cr k (vQ < v\ < ■ ■ ■ < v' r ). A similar argument shows 
the reverse inclusion cr k ( A ( [u' , w '] ) ) C cr k ( A ( [u, w] ) ) . 

□ 

Corollary 8.8. Let u < k w. The image of A([u, w] k ) under cr k is the same as the image of 
A([u,w]). The complex o" k (A([u, w])) is pure of dimension i[u) — l[w) and every maximal face 
of a k (A([u, w])) is the image of precisely one maximal chain in [u,w], which is also a chain in 
[u,w] k . 

Proof. It suffices to prove the first statement for the case w 6 S™ k , as Lemma 18.71 and 
Lemma |2~4l will then imply the statement for arbitrary u < k w. Let t = (Mi , . . . , rA{] be 
a maximal face of a k (A([u, w])). Thus Mi = a k (u) and Mi = c k (w). Let vt < v 2 - ■ ■ < V; 
be a chain in [u,w] which maps to t; after renumbering the M ir we may assume that 
Ok(vi) = M-i, and furthermore that Vi = u. Define = vi = u and inductively let v( 
be the minimal element of the set {b : b > v[_, and cr k (v() = Mi}. Since cr k (v{_| ) = 
Mi i < Mi, such a minimal element exists by Lemma 18.51 and furthermore, one has 
u = V] = < k v' 2 < k • • • < k v{ for each i. On the other hand, an easy induction 
shows that v( < v ir so v- < v t < V; < w. But w e S™ k , so by Corollary 12.21 one has 
u = v\ < k v' 2 < k ■ ■ • < k v( < k w. So we have shown that t is the image of a chain in 
[u,w] k . 

Now assume that t is a maximal face of cr k (A([u,'vv])) (no longer assuming w e S™ k ). 
Let vt < v 2 < • • ■ < vi be a chain of [u, w] k mapping to t. We claim that (v t ) is a maximal 
chain of [u, w] k . If not, we could enlarge (vi) to a longer chain in [u, w] k . But <r k is injective 
on chains of [u, w]^ so that chain would map to a larger face of I k ( A( [u, w] ) ), contradict- 
ing that t is maximal. Since (vi) is a maximal chain, we know that I = l(w) — i(u) + 1 and 
so t has dimension i[w) — £(u). This establishes that cr k (A( [u, w] ) ) is pure of the required 
dimension, and every facet of cr k ( A( [u, w] ) ) is the image of at least one maximal chain of 
[u,w] k . 

Finally, we must prove uniqueness. Let t = (Mi, M 2 , . . . , Mi) be a maximal face of 
cr k (A( [u, w] ) ) . Let u = vt < v 2 < ■ ■ ■ < Vi = w be a preimage of t. Suppose that u = v'- ] <v' 2 < 
■ ■ ■ < v{ = w is another preimage. (We know that u = v-\,w = Vi and Vi < v i+1 for 1 < i < 
I— 1 because that is the only way to get a chain of length £(w) — £(u) in [u, w], and the same 
argument applies to the primed variables.) We will show that Vi = v( by induction on i. 
Our base case is that u = v-| = v^. Assume inductively that we know that Vi = v[. Since 
Vi+i > Vi, we have v i+ i = v ; (ab) for some a < b and similarly v{ +1 = v((a' b'). Moreover, 
since cr k (vi) ^ cr k (vi +1 ), we know that a < k < b. So <T k (vi + i) = cr k (vi) \ {vi(a)} U {vi(b)}. 
In other words, M t \ M i+ i = {vi(a)} = {v-(a)} and M i+ i \ M t = {vi(b)} = {v((b)}. Since we 
know inductively that Vi = v[, this shows (a b) = (a' b'), so v i+ i = v- +1 as required. □ 

Recall the Demazure product defined in Section 1531 The following result is the combi- 
natorial analogue of Proposition 15.161 

Corollary 8.9. Let u < w. Suppose ux e S™^ is length-additive, where x e S k x S n _ k . Then 
a k (A([u,w])) = a k (A([ux,wo x])). 
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Proof. To prove ff k (A( [u, w] ) ) C cr k ( A( [ux, wox])) we pick a reduced decomposition of x 
and apply the argument in the proof of Lemma l8~7l Note that if w o Si = w, then Case (2) 
of the argument in Lemma [8771 always occurs. 

The Demazure product w o v can also be calculated by picking a reduced expression 
of w and using a similar formula for St o v. It follows that one can write wox = w'x 
where the product w'x is length-additive, and w' < w. It then follows from Lemma 
18.71 that ffvfAflux.-w ox])) = (T k (A([u,'w / ])). Since w' < w, we have cr k (A([u, w'])) C 
cr k (A([u,w])). □ 

9. Grobner degenerations of positroid varieties 

Let C[pJ be the polynomial ring whose variables are indexed by ( [ ^ ) . For any simpli- 
cial complex K on the vertex set let SR(K) be the Stanley-Reisner ring of K; this is the 
quotient of C[pJ by the ideal generated by all monomials which are not supported on K. 
Choose any total order on (^) refining the standard order and let cu be the correspond- 
ing reverse lexicographic term order on the monomials of C[pJ. If J is a homogeneous 
ideal of C[pi], let In^ be the initial ideal of J with respect to w. If X is a subvariety of 
projective space, let C[X] be the corresponding homogeneous coordinate ring. We have 
C[X] = C[pJ/J for a saturated homogeneous ideal J = I(X) and we write In^CtX]) for 
CtpMInoJ). 

It is well known HStuWh891 that m^CtGr^u)]) = SR(A( )), and traces back to 



Hodge. The main result of this section is the following strengthening of this result: 
Theorem 9.1. For any u < w, we have In w {C[T]™]) = SR(a k (A([u,'w]))). 

We begin by establishing that C[TT™] has the correct Hilbert series. 

Proposition 9.2. Let d be any nonnegative integer. Then the degree d summands o/C[TT™] and 
SR(a k (A([u,w]))) have the same dimension. 

Proof. Recall that n is the projection F£(u) — > Gr(k, n). By definition, C[TT™]d is given by 
H°(0(d),TT£) = H (O(d)®Onw,Gr(k,n)). By Theorem[7land BiZZl Ex. 11.5.1(d)], this is 



isomorphic to H°(X™ 7t*(0(d)j). We now use Theorem 32(ii) of IlLakLiCBIl . Taking m = 1 



and A = (d, d, . . . , d, 0, 0, . . . , 0), this states that the dimension of H°(X™ 7t*(0(d))) is the 
number of ordered pairs ((M^ , M 2 , . . . , M r ), (a! , a 2 , . . . , a T )) where (Mt , M 2) . . . , M T ) are 
the vertices of a face of cr k ( A( [u, w] ) ) and the are rational numbers of the form b/d, for b 
integral, such that < a! < • • ■ < a T < 1 . So each (r — 1 ) -dimensional face of cr k ( A( [u, w] )) 
has ( d Zi) choices for (ai , . . . , a r ). There are also {^Z}) monomials of degree d using exactly 
the variables of an (r — 1 ) -dimensional face. So we have the desired equality. □ 

Lemma 9.3. Let u < w and let Pcr k ( u ) be the Pliicker coordinate on Gr(k, n) indexed by cx k (u). 
Then set-theoretically, one has X™ n {pa k (u) = 0} = U u '> u^u' ^ H(n) and TT^ n {Po- k (u) = 
0} = Uu'> k u^CGr(k,n). 

Proof. If w = w , then the first claim says X u n {Va k {u) = 0} = U u '> k u^u'' wm ch follows 
from the characterizations of Schubert varieties in [FoZOOJ. Intersecting that with X w we 
get the general case. 

For the second part, let H denote the divisor {p CTk ( U ) = 0} on Gr(k, n). So 
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TT- n H = Tt(X-) n H = 7t (X- n (H)) = Tt (Uu'> k u^) = lU^TO- □ 

For I an ideal of C[xi , . . . , xj, let Slice (I) < C[xi , . . . , x n _i] denote the image of the 
composite 

I ^ C[X 1( . . . ,XJ -» C[Xi, . . . ,XJ/X n = C[x b . . . ,Xn_i]. 

For J an ideal of C[xi , . . . , x n _i], view C[xi , . . . , x n _i] as a subring of C[xi , . . . , xj and let 
Cone( J) < C[xi , . . . , xj be the ideal generated by J. 

Lemma 9.4. Suppose I is a homogeneous ideal in C[xi, ...,XtJ such that fx n G I => f G I. 
TTzen In(I) = Cone(In(Slice(I))) / where the initial ideals are defined with respect to reverse lexi- 
cographic ("revlex") order. 

Proof. Both sides of the equation are monomial ideals, so it is enough to show that the 
minimal generators of each side are contained in the other side. (A monomial x a is called 
a minimal generator of the monomial ideal J if x a G J but no proper divisor of x a is in J.) 

Let x a be a minimal generator of the LHS, so x a is the leading term of f for some homo- 
geneous f . If x n divides x a then f/x n is in I and has leading term x a /x n , contradicting the 
minimality of x a . So x n does not divide x a . Then x a is also the leading term of f | Xn =o and 
hence lies in the RHS. 

Conversely, suppose that x a is a minimal generator of the RHS. Then x a is the leading 
term of f| Xn =o for some f G I and, without loss of generality, we may assume that f is 
homogeneous. Then x a is also the revlex-leading term of f, and hence contained in the 
LHS. ' □ 

Proof of Theorem\9H It is enough to show that InJI (TT£)) C I(SR(a k ([u, w]))), as Propo- 
sition [9T2] will then imply that they are equal. 

First we note that Pa k { U ) is not a zero divisor in C[7T™] because this ring is a domain and 
TT™ is not contained in {p CTk ( U ) = 0}- Our proof is by induction on t(w) — l{u); the base 
case where w = u is obvious. In the following, the slices and cones are with respect to 
x n = Paic(u]- (All the ideals contain the Pliicker coordinates pk for K < cr k (u) so we shall 
ignore these coordinates.) 

By Lemma l93l we have Slice(I(TT™))) C I (U u /> kl JT™). Taking initial ideals preserves 
containment, so we have In co (I(U u /> kU TT^'/)) C flu'> k u m ^(i(^'))- By induction, we have 
In(I(U u / >kU Tl$)) C n u , >lcU I(SR(a k ([u',w]))). Combining this we get 

Slice(I(n(u w ))) C P| I(SR(a k ([u',w]))). 

u'> k u 

But by Lemma [9~4l we have 

In a) (I(n^)=Cone(In a) (Slice(ITO)))CCone( f| I(SR(a k ([u', w]))) 

Now, a face of lJ u , >kU cr k (A([u / , w])) is precisely the image under <r k of a chain in [u,w] 
whose least element does not lie in cr^ (u). In other words, |J xi , >kit cr k (A([u', w])) is pre- 
cisely the simplicial complex of all faces in cr k (A( [u, w] ) ) which do not contain cr k (u). Since 
every maximal face of cr k (A([u, w])) contains cr k (u), the cone on lJ u/>kU cr k (A([u / ,'w])) is 
ff k (A([u,w])). Thus ln w {l{T^)) C I(SR(a k ([u, w]))), as required. ' □ 
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Remark 9.5. The Grassmannian has a SAGBI degeneration to an irreducible toric vari- 
ety I Stu96L which in turn degenerates to Hodge's Stanley-Reisner scheme. Having now 



proven that the positroid varieties stay reduced under the Hodge degeneration, it follows 
that they stay reduced under the less drastic SAGBI degeneration. 

Remark 9.6. To define this degeneration, we made use of the basis {pi} of the Pliicker 
embedding of the Grassmannian. This is a "minuscule" embedding, meaning that the 
Weyl group (here S n ) acts transitively on this basis of weight vectors. The key formula 
|LakLi03l Theorem 32(h)] we used in Proposition 19.21 reduces to computing the Hilbert 
series of a simplicial complex in exactly the minuscule case, and the results of this section 



generalize to that case. We plan to treat the general case in [ KnLamSp3J . 

10. Shelling a k {[u,w}) 

Fix u <k w. In Theorem 19.11 we showed that TT™ has a Grobner degeneration to the 
Stanley-Reisner ring of cr k (A([u, w])). Thus, it is of importance to describe the combina- 
torics of <J\<.{A{ [u, w] ) ). The primary result of this section are that 0k(A( [u, w] ) ) is shellable. 
We first show that ff k (A([u, w])) is "thin". 

Lemma 10.1. Iff is a face of d^{A{[u, w])) of dimension t(w) — i(u) — 1, called a ridge, then F 
lies in either one or two (£(w) — i{u))-dimensional faces o/o"k(A([u, w])), and is called exterior 
or interior respectively. Iff lies in o" k (A([u', w'])), with (u',w') > (u,w) in <2(k, n), then F 
lies in an exterior ridge of ffk( A( [u, w] ) ). 

Proof. Since by Corollary 18.81 o"k(A( [u, w] ) ) is pure of dimension £(w) — I (u), we know that 
F lies in at least one (£(w) — ^(u)) -dimensional face of ff k (A([u,'w])). 

Let the vertices of F be Mi < M2 < . . . < M; where the inequalities are in the partial 
order on ( Suppose (for the sake of contradiction) that F lies in three maximal faces 
of o" k (A([u, w])) with the additional vertices <x, (3 and y. Let M Q _! < <x < M a , M b -i < 
|3 < M b and M c _i < y < M c with a < b < c. By Corollary each of these faces lifts 
to a unique chain in [u, w]; let these lifts be *i < x 2 < . . . < x l+1 , yi < y 2 < . . . < yi+i and 

Zt < Z 2 < . . . < Z l+1 . 

In the proof of Corollary |8.8[ we noted that for i < a, one has Xi = min{v : v > 
xt_! and 0k(v) = Mt} and Zi = min{v : v > Zi_i and o"k(v) = Mt} so we deduce by induc- 
tion that Xi = z t for i < a. Now, we claim that x i+ i > z t for a — 1 < i < c. Our proof is by in- 
duction on i; for i = a — 1 we have x a > x a _i = z a _i, establishing the base case. For i > a, 
we have x i+1 = min{v : v > Xi and Ck( v ) = M.-J and z t = min{v : v > zt_i and ffk( v ) = MJ 
and our inductive hypothesis shows that the right hand side of first equation is contained 
in the right hand side of the induction, so xt + i > z\. But every link in the chains x. and z. 
is a cover, so £(xi + i ) = l{zi) + 1 and we complete the induction. 

The same arguments show that = Zi for 1 < i < b. Similarly, we have \)i = Xi 
for b < i < 1+ 1. So we have y b _! = z b _! < x b < x b+1 = y b+1 , y b _! < y b < y b+1 and 
y b _i = z b _i < z b < x b+1 = y b+1 But there are only two elements of [u,w] between y b _! 
and y b+ i, so two of the three of x b , y b and z b are equal. We describe the case where 
*b = yb; the other cases are similar. If a < b, then o"k(*b) = o" k (y b _i) = M b _T. But also 
0k(x b ) = cr k (y b ) = (3, contradicting that (3 > M b _T. On the other hand, if a = b then we 
have Xi = yi for all i, so the two lifts x. and y. are not actually different. We have now 
established the first claim. 
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The second claim is very similar to the first. We must either have (u',w') = (u, w') with 
w'<wor else (u', w') = (u',w) withu' > u; we treat the former case. If o"k(w') ^ cr k (w), 
then the claim is easy: F does not contain cr k (w) but every maximal face of cr k (A([u, w])) 
does, so the only maximal face of ff k (A([u,'w])) containing F is the one whose additional 
vertex is <r k (w). Thus, we assume instead that cr k (w') = o"k(w). 

Suppose for contradiction that there are two faces of cr k (A([u, w])) containing F, with 
additional vertices <x and (3 obeying M a _i < a < M a , M b _i < (3 < M b with a < b. Let 
x. and y. be the corresponding chains in [u, w]. Also, let z. be the chain in [u,w'] lifting 
F. Then, as before, we show that y b -i < *b < x b+i = yb+1 and yb-i < yb < yb+i- Also, the 
same induction as before shows that yt = Z\ for i < b — 1 and yi + i > Z\ for b < i < I. So 
y b _i = z b _! < z b < y b+ i . But there are only two elements of [u, w] between y b _i and y b+ i 
and we conclude as before. □ 



We now describe an ordering on the maximal chains of [u, w]k, and hence on the facets 
of ffic(A([u, w])). If x < k x(ij) is a cover in [u, w] k , label the edge x < x(vj) by the trans- 
position (ij), with i < k < j. We label a maximal chain of [u,w] by the sequence of its 
reflections, read from bottom to top. We fix the following total order < on the transpo- 
sitions (ij) with i < k < j: if w(i) > w(i') then (ij) < (i'j') and, if w(j) < w(j') then 
(ij) < (ij'). We order the maximal chains of [u, w] k lexicographically by their reflection 
sequences, using the order <. By Corollary 18.81 the facets of cr k (A([u, w])) correspond 
to certain maximal chains of [u,w]; we order the facets of cr k (A([u,w])) by the induced 
ordering on these chains. Denote this order < lex . 

Given a simplicial complex with maximal faces o"i, g 2 , ■ ■ . , cx N all of dimension d — 1, 
the ordering o^, a 2 , . . . , cr N is called a shelling order if, for each i, fi (J- <t a, is pure of 
dimension d — 2. A simplicial complex is called shellable if its maximal faces can be put 
into a shelling order. If P is an FL-shellable poset (defined in Section |3T5]> , then A(P) is 
shellable. (See |Ej80| .) 



Theorem 10.2. This ordering <i cx of the facets of cr k ( A( [u, w] ) ) is a shelling order. 

We need several lemmas: 

Lemma 10.3. Let u < k v < k v' < k w and let v < k vt < k • • • < k v T be a saturated k-Bruhat 
chain in [u, w] k with v = v. Let v' = v(i'j') and let v a = v q _t (i a j Q ) and suppose that (i'j'j < 
(iiji) < ■ • • < (i r jr)- Then cr k (v r ) ^ a k (v'). 



Proof Then a k (v') = cr k (v) \ {v(i')} U {v(j')}. Let a be the greatest index such that i a = i'. 
(If no such a exists, we set a = 0, in which case it is convenient to set io = jo = i'-) Since 
(i'j') < (iiji) < ■ ■ ■ < (i r j r ) we have w(i') > w(ii) > • • • > w(i r ) so i' = U = i 2 = ■ • ■ = i Q . 
Wehavevr(i') =v Q (i') =v(j Q ). 

As a first step, we show that v(j p ) < v(j') for every p between 1 and r. If not, then 
we must have a > 0. Let p be the minimal index such that v(j p ) > v(j'). Since v = 
vo <k vi <k • • • <k v r is a chain in k-Bruhat order, we know that v(ji ) < v(j 2 ) < • • ■ v(j p ). 
Since (i'j') < (i p j p ) = (i'j p ), we know that w(j p ) > w(j'). We have v(j p ) > v(j') and 
w(j p ) > w(j') so, since v < k v p < k w, we know that v p (j p ) > v p (j'). Now, v p (j p ) =v(j p _i). 
Since (i'j') < (iiji) < • • • < (i p j p ), we know that j' does not occur among ji, j 2 , . . ., j p , so 
v p(j') = v (j')- So v(j p _i) > v(j'), contradicting the minimality of p. 
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Since v < k v v , we know that v(i') < v v (i') = v{) v ). Combining this with the results 
of the previous paragraph, v(i') < v(j p ) < v(j'). Now, cr k (v') = cr k (v) \ {v(i')} U {v(j')} 
so # (cr k (v') n [v(jp)]) = # (cr k (v) fi [v(jp)]) — 1. Suppose for the sake of contradiction 
that cr k (v r ) > o- k (v'). Then we must have # (o" k (v') n [v(j p )]) > # (cr k (v r ) n [v(j p )]). So 
there must be some q, greater than a, with # (cr k (v q ) n [v(j p )]) < # (cr k (v q _i) n [v(j p ]]). So 
Vq-i (i q ) < v(j p ) and V q _! (j q ) > v(j p ). 

Now, since v a < k v q _i, we have v a (i q ) < v q _i(i q ). Combining this with the previous 
inequalities, we have v a (i q ) < v(j p ) = v Q (ii); this must in fact be a strict inequality as 
q > a so iq 7^ i'. Again, using that v r > k v q , we have v T (i q ) > v q (i q ) > v(j p ) = v T (i') and, 
again, this inequality is strict. Then, since v a < k v q < k w, we know that w(i q ) > w(i'). 
But, by hypothesis, (i'j') < (i q j q ), so w(i') > w(i q ), a contradiction. □ 

We say that a chain h-\ < h 2 < ■ • • < hi has a descent at hi if the label of h i _ 1 < hi is greater 
than the label of h t < h i+1 . Lemma 110.31 is mainly used through the following corollary: 

Lemma 10.4. Let h and m be two maximal chains of [u, w] k . Suppose that hj = mj/or 1 < j < i 
and [hi < h i+1 ) < (m.i < mi + i). Then m has a descent at vn^for some ) > i such that cr k (m.j) ^ 
o"k(H i+1 ). 

Proof. Since the last element of m is w, and w > rtt + i, we know that there is some element 
of m whose image under cr k (m T ) is at least a k (hi + i ). Let m T be the last such element. We 
are done if we show that there is a descent at m.j for some j < r. 

If not, then (mt < k iut+1 ) < (m.i + i < k iut+2) < • ■ ■ < (m r _i < k m r ). Also, by hypothesis, 
(hi < k h i+1 ) < (mi < k mi+i). So all the hypotheses of Lemma TlO.31 apply to the chain 
mi < mi+i < • • ■ < m r and the cover h i+ -\ > hi = mi. We deduce that a k (m r ) ^ cr k (hi + i), 
contrary to our construction. □ 

The following lemma is Lemma 3.4 in the preprint arXiv : math . CO/ 97122581 but does 
not appear in the published version [BeSo99J. 

Lemma 10.5. A maximal chain in [u, w] k has no descents if and only if it is the lexicographically 
minimal chain. 

Proof. Lemma 110.41 shows that any chain other than the lexicographically minimal chain 
has a descent. We now must show that there is some chain with no descents. The CM- 
chain, in the sense of [BeSo99], has this property; see the comment before [BeSo99, Propo- 
sition 3.4]. □ 

Let h be a maximal chain in [u, w] and let hj be an element of h, other than u or w. 
Since every interval of length two in [u, w] is a diamond, there is a unique element hi of 
[u,w], other than hj, satisfying hj_i < hi < hj + i We define swap^(h) to be the chain where 
hj is replaced by hi. Suppose that h is a chain in k-Bruhat order. Then swapj(h) may or 
may not be a k-Bruhat chain; if it is not, it is either because cr k ( hj) = cr k ( h^ ) or because 
Ok(h-) = <T k (hj +1 ). (We can not have both, as cr k (Hj_ 1 ) ^ cr k (hj +1 ).) In the latter case, which 
we will now discuss, we say that the swap propagates upwards. Let hi = swapj(h) and 
h" = swapj +1 (hi). We claim that cr k (hj') ^ ^(hi^). Assume for the sake of contradiction 
that cr k (hj') = ff k (h ) -^ 1 ). Then the two middle elements of the interval [hj, hj +2 ] = [hi', h-' +2 ] 
are in the same coset as hi modulo S k)TL _ k . So a k (hj +2 ) = cr k (hj +1 ). But h'- +2 = hj +2 and 
hi +1 = hj + i and we assumed that h is a k-Bruhat chain, a contradiction. 
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So either a^hi^) = a^(ln- , +2 ) or else h," is a k-Bruhat chain. In the latter case, we can 
continue to define h'" = swapj +2 (h.") and so forth until either we get a k-Bruhat chain or 
else we pop out the top and hit a chain u = mo <k tui <k • • ■ <k m-i-i < mi = w with 
CklTn-i-i) = CktTn-O- But observe that, if w is Grassmannian, there is no m.i_i < w such 
that cx k (mi._i ) = 0k(w). So, when w is Grassmannian, this process terminates with a new 
k-Bruhat chain. 

Example 10.6. Consider the case (k, n) = (2,4), u = 1243 and w = 3421. Then h := 
(1243, 1342, 1432, 3412) is a maximal chain in [u, w] k . We will describe the effect of swap- 
ping out 1342. The element of S4 between 1243 and 1432, other than 1342, is 1423. So 
swap 2 (h) = (1243,1423,1432,3412). However, the cover 1423 < 1432 is not a relation 
in k-Bruhat order. So we swap again, removing 1432. The element of S4 between 1423 
and 3412, other than 1432, is 2413. So swap 3 (swap 2 (h)) = (1243, 1423,2413,3412). Now 
we have reached another k-Bruhat chain, so the procedure terminates. Note that the 
original and final k-Bruhat chains differ in two places, but their images in namely 
{1 2, 1 3, 14, 34} and {12, 14, 23, 34}, only differ by one element. 

Lemma 10.7. Let a < k b < k c be a k-Bruhat chain with a descent at b. Let V be the element of 
[a, c] other than a, b and c. Then Ok(b') 7^ 0k(b) and (a < b) > (a < V). 

Proof. Let b = a(iiji) and c = b(i 2 j2)/ so (iiji ) > {^2)2)- We break into several cases. 

If (iiji) and {12)2) commute then the labels of (a < V) and (b' < c) are {iiji) and (iiji). 
In this case, the result is obvious. 

Next, suppose that ii = i 2 . Since we know that (iiji) > {^2)2), we now that w(ji) > 
w(j 2 ). Also, since b < k c is a k-Bruhat cover, we have a(ji ) < a(j 2 ). Since a < k w, we thus 
know that ji > j 2 . Then V = a(i 2 j 2 ) and the result is easy to check. 

Finally, suppose that ji = j 2 . Since we know that (iiji) > {^2)2), we now that w(ii) < 
w(i 2 ). Also, since b < k c is a k-Bruhat cover, we have a(ii ) > a(i 2 ). Since a <k w, we thus 
know that ii < i 2 . Then b' = a(i 2 j 2 ) and the result is again easy. □ 

Proof of Theorem [10. 21 By Lemma 18771 we can reduce to the case that w is Grassmannian. 

Consider the union of the facets of C] C ( A( [u, w] ) ) in an initial segment of <i cx . Let m be 
the last chain of that segment. Let h. be some earlier chain. We must show a k (Kn m) is 
contained in some facet cr k (m) such that m <i ex m and Ck(TTi) H cr k (m) is a codimension 1 
face of ff k (A([u,w])). 

Let h i+ i be the first element of h. such that ht + i 7^ m i+ i . By Lemma 110.41 there is a 
descent of m at such that 0"k(TUj) ^ a k (h i+ i). Let m 1 = swap^(m). Since there is a 
descent of m at m^, Lemma [10.71 applies and cr k (m- ) 7^ ^(m-.i ). Thus, we are in the case 
where the swap propagates upwards. Set m° = m, m 1 = swapj(m°), m 2 = swap^^m 1 ) 
and so forth. Since w is Grassmannian, the process of swapping terminates with some 
k-Bruhat chain m s . We claim that we can take m = m s . 

First, by Lemma HO. 71 (rrij_i < m.j) > (rnJ_i < mJ ). We have mi 1 = m-_ 1 and m| = m-, 
so m s <iex m. Finally, we must show that cr k (m s ) fl cr k (m) is the result of removing a single 
element of cr k (m). First, by Corollary 18.81 we know that cr k (m s ) 7^ cr k (m). What we will 
actually show is that 

o- k (m) d fffcfrn 1 ) = ffk(m 2 ) = • • • ^(m 5 " 1 ) c cr k (m s ) 
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and all of the middle terms have cardinality #aic(m) — 1 . 

This is simple. We have cx k (m.-) = o"k(ni] + i) so (^(m 1 ) = a^rnJYjm-}) = ff| C (m°\{m- ) }) = 
0"k(iTL ) \ {CklTn-jVi )} and we see that ff k (m°) D cx^m 1 ), with the left hand side having one 
more element. Similarly, for 1 < r < s— 2, we have a^mL..^) = cr k (m[ +T ) and tr k (mj^l) = 
ffk(^ +1 ) and o- k (m r+1 ) = ff k (m T+1 \{mT +T }) = ff k (m r \{rnj +r }) = cr k (m r ). Finally a similar 
argument shows that cr k (m s 1 ) D cx k (m s ) with the right hand side containing one more 
element. 

So we may take m = m s and we have shown that <i ex is a shelling order on cr k ( A( [u, w] ). 

□ 

Remark 10.8. As observed in [BeSo98, Section B.7], A( [u, w] k ) is not shellable, so it is inter- 
esting that the map cr k turns a non-shelling order on the facets of A( [u, w] k ) into a shelling 
order on ff k (A([u, w] k )). 

Remark 10.9. Our shelling of cr k (A([u, w] k )) is similar to an EL-shelling. In an EL-shelling, 
one labels the edges of a poset P and then orders the chains of A(P) in lexicographic order 
according to their label. When producing an EL-shelling, it is crucial to have an analogue 
of Lemma ri0.5[ stating that every interval contains a unique chain without inversions, and 
that this chain is lexicographically minimal. However, our shelling is not an EL-shelling, 
because <r k (A([u, w] k )) is not isomorphic to A(P) for any poset P. (See Remark |8~2l ) It 
would be interesting to generalize the notion of EL-shelling to handle this case, and to 
address other quotients of Coxeter intervals. 

Remark 10.10. If u, w 6 S™™ then cr k (A( [u, w] k ) ) is the order complex of a Bruhat interval 
of S n /(S k x S n _ k ), already proven shellable in [BjWac82|. 



11. From combinatorial to geometric properties 

Taking the results of Section [9] and [10] as given, we give alternate proofs of the geometric 
Corollaries 17.91 and 17.111 While the argument establishing Cohen-Macaulayness is stan- 
dard (see, e.g. [DeLak81]), our criterion establishing normality seems to be new even for 
Schubert varieties. 

We emphasize that these are not truly independent proofs, as the results of Section Hire- 
lied on [LakLi03], which itself used Frobenius splitting. But there are other contexts where 



one has a Grobner degeneration to the Stanley-Reisner scheme of a ball (e.g. [KnMil05]) 
where these arguments would apply. 

Proposition 11.1. Let X = U E X e be a projective variety with a stratification by normal (e.g. 
smooth) subvarieties. Assume that X has a Grobner degeneration to a projective Stanley-Reisner 
scheme SR(A). Then any subscheme ofX extends to aflat subfamily of the degeneration. Assume 
that 

(1) each X e degenerates to SR(A e ), where A e C A is homeomorphic to a ball, and 

(2) ifX e D X f , e / f, then A f lies in the boundary 3A e of A e . 

Then each X e is normal and Cohen-Macaulay. 



Proof. Each SR( A e ) is Cohen-Macaulay [Ho72], and since Cohen-Macaulayness is an open 



condition, each X e is also Cohen-Macaulay. 
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Serre's criterion for normality is that each X e be S2 (implied by Cohen-Macaulayness) 
and regular in codimension 1 . If the latter condition does not hold on X e , then by the 
normality of X e the failure must be along some codimension 1 stratum Xf C X e . 

However, by the assumption that Af C 3A e and is of the same dimension, the scheme 
SR(A e ) is generically smooth along SR(A f ). Then by semicontinuity, X e is generically 
smooth along X f , contradiction. 

(It is amusing to note that while in topology one thinks of the boundary 3A as the place 
where A is not a smooth manifold, in fact these are exactly the codimension 1 faces along 
which SR(A) is generically smooth.) □ 

Corollary 11.2 (Corollaries 17.91 and 17.111 redux). Positroid varieties are normal and Cohen- 
Macaulay. 

Proof. We apply the Proposition above to the stratification of the Grassmannian by open 
positroid varieties. Condition (2) is the second conclusion of Lemma [10. II □ 

12. The cohomology class of a positroid variety 

Let H*(Gr(k,n)) = H*(Gr(k,n),Z) denote the integral cohomology of the Grassman- 
nian, and let Hj(Gr(k, n)) = Hj(Gr(k,n),Z) denote the equivariant cohomology of the 
Grassmannian with respect to the natural action of T = (C*) n . If X c Gr(k, n) is a T- 
invariant subvariety of the Grassmannian, we let [X]o G H*(Gr(k, n)) denote its ordinary 
cohomology class, and [X] e Hj(Gr(k, n)) denote its equivariant cohomology class. We 
also write [X]\ p for the restriction of [X] to a T-fixed point p. We index the fixed points of 
Gr(k, n) by (^). We use similar notation for the flag manifold K(u), whose fixed points 
are indexed by S n . Recall that n : R(n) — » Gr(k, n) denotes the (T-equivariant) projection. 

In j|Lam06H , a symmetric function Ff e Sym is introduced for each affine permutation f . 
Let 4> : Sym — > H*(Gr(k, n)) denote the natural quotient map. In this section, we show 

Theorem 12.1. Let f e Bound (k,n). Then \p(F f ) = [TT f ] € H*(Gr(k,n)). 

12.1. Monk's rule for positroid varieties. The equivariant cohomology ring Hj(Gr(k, n) ) 
is a module over Hj(pt) = Z[yi,y 2 , . . . ,yj. The ring Hj(Gr(k,n)) is graded (with the 
real codimension), so that deg(t)i) = 2 and deg([X] T ) = 2codim(X) for an irreducible T- 
equivariant subvariety X c Gr(k,n). 

Let D e Hj(Gr(k,n)) denote the class of the Schubert divisor. Note that 7r*(D) e 
Hj(R(u)) is the class [X Sk ] of the kth Schubert divisor. We recall the equivariant Monk's 
formula (see for example HKosKu861 ): 

(8) [X s J . [X J = ( [X s J U • [XJ + Y. [Xv] ■ 

W<|cV 

Proposition 12.2. Let Fff be a positroid variety with Richardson model X™. Then 

(9) D • [TTf] = (D| ff(u )) • [TTf] + ^ [n fu , J. 

U<lcU'<lcW 

Here a is the map cr k : S n — > ( [ ^ ] ) . 
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Proof. Let X™ be a Richardson model for TTf. Then, using the projection formula and 
we have in Hj(Gr(k, n)), 

D-[n f ]=7r,(7r*(D)-[X w ]-[X u ]) 

= ([X s J|J-[n f ]+7U Y_ [Xu'l-OT) 

= (D| a(u) ) ■ [n f ] + Y_ ^TCl). 

U< k u' 



But 



[n fu , j ifu'< kW/ 

otherwise. 

□ 



Corollary 12.3. Let TTf be a positroid variety with Richardson model X™, and let Xn C Gr(k, n) 
denote the Schubert divisor. Then as a scheme, 



(u-x n )nn f = |J n fi 



Proof. The containment ~2 follows from Theorem 17.41 The above Proposition tells us that 
the two sides have the same cohomology class, hence any difference in scheme structure 
must occur in lower dimension; this says that (u- Xn) n TTf is generically reduced (and has 
no other top-dimensional components). But since TTf is irreducible and normal (Theorem 
15.91 and Corollary|7.9[), a generically reduced hyperplane section of it must be equidimen- 
sional and reduced. □ 

Note that this Corollary does not follow from Corollary |7.12| as u-Xn is rarely a positroid 
divisor — only when u • Xn = x x ■ Xn for some i G [n] . 

Lemma 12.4. The collection of positroid classes [TTf] G Hy(Gr(k, n)) are completely determined 
by: 

(1) [TTf] is homogeneous with degree deg([TTf]) = 2£(f), 

(2) Proposition \12.2\ and 

(3) the positroid point classes {[TT tw ] = [a(w)] | w G S™™}. 

Proof. Let f G Bound(k, n). We may assume by induction that the classes [TTf] for £(f ) > 
£(f ) have all been determined. The case £(f ) = k(n — k) is covered by assumption (3), so 
we assume l{i ) < k(n — k). Using Proposition 112.21 we may write 

(D-D| ff(v) ).[TT f ]= [TT W) ]. 

V<| C V'<] C W 

Now, the class D — D| a ( V ) does not vanish when restricted to any fixed point J ^ 7r(v) 
(see MKnTao0 31), so the above equation determines [TTf] | j for every J ^ 7i(v). Thus if a and 



b are two classes in Hj(Gr(k, n)) satisfying ©, then a — b must be supported on 7t(v). 
This means that a — b is a multiple of the point class [7r(v)]. But deg([7t(v)]) = 2k(n — k) 
and deg(a) = deg(b) = 1(f) < 2k(n — k) so a = b. Thus [TT f ] is determined by the three 
assumptions. □ 
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12.2. Chevalley formula for the affine flag variety. Let J-'iin) denote the affine flag vari- 
ety of GL(n, C). We let {£, f G Hj(jF£(n)) | f G SrJ denote the equivariant Schubert classes, 
as defined by Kostant and Kumar in [KosKu86]|. 

Now suppose that f G S n . We say that f is affine Grassmannian if f(l) < f(2) < 
• • • < f (n). For any f G S n , we write f° G S n for the affine permutation given by 
f° = [• • • g(l )g{2) ■ ■ • g(u) • • •] where g(l ), g(2), • • • , g(u) is the increasing rearrangement 
of f(l ), f (2), ■ • ■ , f(n). Then f° is affine Grassmannian. Suppose that f < g. Then we say 
that g 0-covers f, and write f <o g if f° ^ g°. These affine analogues of k-covers were 
studied in [ LamLapMoShJ . 

For a transposition (ab) G S with a < b, we let <X( ab ) (resp. a^ b) ) denote the corre- 
sponding positive root (resp. coroot), which we shall think of as an element of the affine 
root lattice Q = 0™T O Z • a t (resp. affine coroot lattice Q v = 0{!T O Z • ocY). We have 
0C(ab) = °ta + + • • • <*b-i/ where the ^ are the simple roots, and the indices on the 
right hand side are taken modulo n. A similar formula holds for coroots. Note that 

a (ab) = <X-(a+n,b+n)- 

Lemma 12.5. Suppose that f G Bound(k, n). Then 

£, S0 • £/ = £, S0 | f • £/ + Y_ £ 9 + other terms > 

f<0 gSBound (k,n) 

where the other terms are a linear combination of Schubert classes not labeled by Bound(k, n). 

Proof. We deduce this formula by specializing the Chevalley formula for Kac-Moody flag 
varieties in IIKosKu8 6R which in our situation states that for any f G S, 

f<g=f-(ab) 

where Xo is a weight of the affine root system satisfying (xo> <x-Y) = ^io- We see that 

(<*(^b).Xo) =#({..., -2n,-n,0,n,2n, ...}n [a,b)). 

Now suppose that g G Bound (k, n). Since i < g(i) < i+n, if g-(ab)< g then we must have 
< b — a < n. In this case, the condition that [a, b) intersects {. . . , — 2n, — n, 0, n, 2n, . . .} is 
the same as f < g, and furthermore one has (ocY^, Xo) = 1 ■ This proves the Lemma. □ 

12.3. Positroid classes and Schubert classes in affine flags. For the subsequent discus- 
sion we work in the topological category. Our ultimate aim is to calculate certain coho- 
mology classes, and changing from the algebraic to the topological category does not alter 
the answers. We refer the reader to | PrSe86l Mag[ for background material. 



Let U n denote the group of unitary n x n matrices and let T R ~ (S 1 ) n denote the sub- 
group of diagonal matrices. We write LU n for the space of polynomial loops into U n , and 
QU n for the space of polynomial based loops into U n . It is known that LU n /T R is weakly 

homotopy equivalent to JF£(n), and that I2U n ~ LU n /U n is weakly homotopy equivalent 
to the affine Grassmannian (see |PrSe86]). 



8 The formula in Kostant and Kumar [KosKu86J, strictly speaking, applies to the affine flag variety Fl(vi)o 
of SL(n). But each component of J-i(rC] is isomorphic to JF£(n)o- 
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The connected components of nu n and LU n are indexed by Z, using the map L det : 
LU n -> LUi = Map(S\U(1)) ~ 7ti(U(l)) = Z. We take as our basepoint of the k- 
component of nu n the loop t i— > diag(t, . . . , t, 1 , . . . , 1 ), where there are k t's. Abusing 
notation, we write t CUk G OU n for this point, identifying the basepoint with a translation 
element. 

The group LU n acts on OU n by the formula 

(a-b)(t) = aUMtMt)- 1 

where a(t) G LU n and b(t) G OU n . The group U n embeds in LU n as the subgroup of 
constant loops. The action of LU n on OU n restricts to the conjugation action of U(n) on 
U(n). It then follows that the orbit of the basepoint under the action of U n 

(10) U n -t^~U n /(U k xU n _ k ) 

is isomorphic to the Grassmannian Gr(k, n). 

Thus we have a map q : Gr(k, n) OU n . Let r : OU n — > LU n /T be the map obtained 
by composing the natural inclusion £lU n LU n with the projection LU n -» LU n /T. We 
let 

p := r o q : Gr(k, n) — > LU n /T 
denote the composition of q and r. All the maps are T K -equivariant, so we obtain a ring 
homomorphism p* : Hf(^£(n)) -> H^(Gr(k,n)). 

Lemma 12.6. Suppose w G S™™ and I = cr(w), which we identify with a T-fixed point of 
Gr(k,n). Theny{\) = t w . w J R GLU n /T M . 

Proof It follows from the action of S n < U n on nii n that q(I) = t w a)k G QU n . But by 
definition r(t w tu J = t w a)k G LU n . □ 

Lemma 12.7. (1) Suppose w G S^. Then v *{^ ^ ) = [a{w)l 
(2) p*(f, s °)=D. 

Proof. We prove (1). Let f = t wtUlc . It is enough to check that £, f lt u lU]c = [7r("w)]| a ( u ) for 
each u G S™^. We have [7t(w)]| ff(u) = unless u = w. By IIKosKu86l Proposition 4.24(a)], 
£, f | g = unless f < g. Since f is maximal in Bound (k, n), it is enough to calculate 

^f= n e{oL) - 

aef- 1 (A_)nA+ 

Here A + (resp. A ) are the positive (resp. negative) roots of the root system of S n , and 
8(a) G Hj(pt) = Z[y i , y 2 , . . . , y J denotes the image of a under the linear map defined by 

Q , x jvi-Vi+i fori= l,2,...,n- 1, 
[Vn-yi for i = 0. 

Applying 9 corresponds to specializing from H* xS , (jF£(n)) to Hj(jF£(n)). 

With this terminology, (X( ab ) G f _1 (A_) if and only if f(a) > f(b). We have 0(<X( Q b)) — 
y a — y b , where the indices are taken modulo n. Thus 

£/if= n [ ^-^ ] 

i€a(w) and jg[n]\cr(w) 

which is easily seen to agree with [7t(w)]| a ( w ). 
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Now we prove (2). The class p*(£, So ) G H^(Gr(k,n)) is of degree 2. By IIKnTao03i 
Lemma 1], it is enough to check that ^ So lt a , k = and to calculate the value of £, So at one 
other t w . Wk . We use [KosKu86, Proposition 4.24(c)], which states that 



where Xo is as in the proof of Lemma [12.51 It is easy that t Wk = [■■■(! + n) (2 + n) • ■ ■ (k + 
n)(k + 1 ) ■ ■ • (n) ■ • •] has a reduced factorization not involving sq. Thus xo — t" 1 Xo = 0/ 
so that £, s ° | ttUk = 0. Also the translation element f = [• ■ • 1 (2 + n) (3 + nj • • • (k + n) (k + 
1 ) • • • (n — 1 ) (2n) • • • ] has a reduced expression of the form f = g s where s does not 
occur in g. Thus xo — f _1 Xo = soXo — Xo = <*o- So £, s ° |f = y n — y i, agreeing with |KnTao03i 
Lemma 3]. Thus p*(£, s °) = D. □ 

Theorem 12.8. For each f G S£, we have in Hy(Gr(k, n)), 



Proof. Suppose f ^ Bound(k, u). Then by !KosKu86l Proposition 4.24(a)], £, f | g = unless 
f < 9/ so that £, f | g = for g G Bound(k, n) (using Lemma [3T6]> . It follows that p*(£, f ) 
vanishes at each T-fixed point of Gr(k, n), and so it is the zero class. 

We shall show that the collection of classes {p* ( £, f ) | f G Bound(k, n)} satisfies the condi- 
tions of Lemma [12.41 (1) is clear. (3) follows from Lemma [12.71 1). We check (2). The map 
p* is a ring homomorphism, so the formula in Lemma [12.5| holds for the classes p*(£, f ) as 
well. Suppose f < g G Bound (k, n) and f = f u>w and g = fu./ )W /. As in the proof of Theorem 
13.161 we may assume that either (1) u' = u and W < w, or (2) u' > u and w' = w. If f < g, 
then writing f u w = t u .. u , k uw _1 and recalling that right multiplication by uw 1 acts on the 
positions, we see that we must have u • a> k ^ u' • uo k . This implies that we are in Case (2), 
and that u' >kU. Conversely, if w' = w and u' >kU then we must have f <o g. Comparing 
Lemma 112.51 and Proposition 112.21 and using Lemma I12.7[ 2), we see that we may apply 
Lemma [TZ41 to the classes {p*(£, f ) | f G Bound(k, n)}. 

Thus p*(£, f ) = [Flf] for every f G Bound(k, n). □ 

12.4. Affine Stanley symmetric functions. Let Sym denote the ring of symmetric func- 
tions over Z. For each f G S°, a symmetric function F f G Sym, called the affine Stanley 
symmetric function is defined in ||Lam 061. This definition extends to all f G S n via the 
isomorphisms ~ S° . 

We will denote the simple reflections of the Coxeter group S° by So, si , . . . , s n _i, where 
the indices are taken modulo n. Let w G S° . We say that w is cyclically decreasing if there 
exists a reduced expression Si, Si 2 • • • Si c for w such that (a) no simple reflection is repeated, 
and (b) if Si and Si + i both occur, then Si + i precedes Si. Then the affine Stanley symmet- 
ric function F f is defined by letting the coefficient of x" 1 x^ 2 ■ ■ ■ x^ r in F f (x-| , x 2 , . . .) to be 
equal to the number of factorizations w = w^W 2 ' ■ • ■ w (r ', where each w' 1 ' is cyclically 
decreasing, £(w (i) ) = a if and t{w) = £(w (1) ) + l{w {1] ) + •■• + £(w w ). 

For example, consider k = 2, n = 4 and f = [5, 2, 7, 4]. The corresponding element of 
S° is fo = [3, 0,5, 2]; the reduced words for f are siS3SoS2, S1S3S2S0, S3S1S0S2 and S3SiS2So- 
So the coefficient of xiX2X3X4 in F f is 4, corresponding to these 4 factorizations. Similar 



e so lf = e( X o-r 1 xo) 




otherwise. 
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computations yield that F f = 4mm 1 + 2m 2 n + vn 2 2 = S22 + S211 — Sim where the ra's are 
the monomial symmetric functions and the s's are the Schur functions. Note that affine 
Stanley symmetric functions are not necessarily Schur positive! 

The ordinary cohomology H*(QSU n ) can be identified with a quotient of the ring of 
symmetric functions: 

H*(OSU n ) ~ Sym/(m A | A, > n), 
where ttia denotes the monomial symmetric function labeled by A. We refer to [Sta99] for 
general facts concerning symmetric functions, and to [Lam08J for more about H*(OSU n ). 

Let sa G Sym denote the Schur functions, labeled by partitions. As each component of 
QU n is homeomorphic to QSU n , the inclusion q : Gr(k, n) — > OU n (defined after (|T0|) ) 
induces a map 4> : H*(QSU n ) — > H*(Gr(k,n)). Let 4> : Sym — > H*(Gr(k,n)) denote the 
composition of the quotient map Sym -» H*(QSU n ) withij) : H*(OSU n ) — > H*(Gr(k,n)). 

For a partition A = (Ai , A 2 , . . . , A k ) with A] < n— k, let cr(A] be {A k +1 , A k _i +2, . . . , A-| +k}. 
This is a bijection from partitions with at most k parts and largest part at most n — k to 
Ck)" ^ e denote the set of such partitions by Par(k, n). 

Lemma 12.9. The map i|> : Sym — > H*(Gr(k, n)) is the natural quotient map defined by 

tb(s A ) = { ^ X °^° A e Par ^ k ' 
I otherwise. 

Proof. The copy of Gr(k, n) inside IlU n is the union of the (?) Schubert varieties labeled 

by the translation elements {t w . Wk \ w e S™ k }. It follows that the map ^ : H*(QSU n ) — > 
H*(Gr(k, n)) sends Schubert classes to Schubert classes. 

It is well known that H*(Gr(k,n)) is isomorphic to the quotient ring of Sym as stated 
in the Lemma. To check that the quotient map agrees with i|>, it suffices to check that 
they agree on the homogeneous symmetric functions hi G Sym, which generate Sym. In 
|Lam08, Theorem 7.1] it is shown that the Schubert classes of H*(OSU n ) are the "affine 
Schur functions", denoted F A . When A is a single row, we have F (r ) = h T G Sym/ (m,A I 
Ai > n). Furthermore, the finite-dimensional Schubert variety in HU n with dual Schubert 
class F (T ) lies in Gr(k, n) c QU U exactly when r < n — k. It follows that 4>(h r ) = [X( T) ] G 
Fi*(Gr(k, n)) for r < n — k, and i|>(h r ) = for r > n — k. Thus ip is the stated map. □ 

Proof of Theorem \12l\ Let £,£ G Fi*(^ r £(n)) denote the non-equivariant Schubert classes. 
It is showr| in IILam08l Remark 8.6] that we have f*{E%) = F f G H^HSU^), where we 
identify Ff G Sym with its image in H*(QSU n ) = Sym/(m.A I At > n). Thus we calculate 
using the non-equivariant version of Theorem 112.81 

[n f ] = p*(^) = qV(^)=^(F f ). 

□ 

Recall our previous example where k = 2, n = 4 and f = [5274], with siteswap 4040. 
This positroid variety is a point. The affine Stanley function F f was S22 + S211 — snn, so 
i|j(Ff) = ip(s22)/ the class of a point. 

9 The setup in [Lam08J involves QSU n , but each component of flU n is isomorphic to QSU n so the results 
easily generalize. 



POSITROID VARIETIES I: JUGGLING AND GEOMETRY 



49 



12.5. The K- and K T -classes of a positroid variety. We conjecture that the K-class of 
a positroid variety is given by the affine stable Grothendieck polynomials defined in 
|Lam06J. These symmetric functions were shown in [LamSchiShj to have the same re- 
lationship with the affine flag manifold as affine Stanley symmetric functions, with K- 
theory replacing cohomology. 

Conjecture 12.10. The K-theory class of the structure sheaf of a positroid variety T7 f is given by 
the image of the affine stable Grothendieck polynomial Gf, when K* (Gr (k, n) ) is identified with a 
ring of symmetric functions as in ||Buc02ll . 

This conjecture would follow from suitable strengthenings of Proposition 112.21 Lemma 
112.41 and Lemma [l2.5[ We have the necessary characterization of the Ky positroid classes: 
Corollary 112.31 and the main result of [Kn2] give the Kj-analogue of Proposition 112.21 
The degree-based argument used in Lemma 112.41 must be modified, in the absence of a 
grading on K-theory, to comparing pushforwards to a point, and it is easy to show using 
Theorem 17.61 that the pushforward of a positroid class is 1 . What is currently missing are 
the two corresponding results on affine stable Grothendieck polynomials. 

While the class associated to an algebraic subvariety of a Grassmannian is always a 
positive combination of Schubert classes, this is not visible from Theorem 112.11 as affine 
Stanley functions are not in general positive combinations of Schur functions S\. 

We can give a much stronger positivity result on positroid classes: 

Theorem 12.11. Let Xbe a positroid variety, and [Ox] G K T (Gr(k, n)) the class of its structure 
sheaf in equivariant K-theory. Then in the expansion [O x ] = Y.x a ?SP*} into classes of Schubert 
varieties, the coefficient cla G Kj(pt) lies in (— 1 )l A l- dimX pj [{e~ ai — 1}], where the {oti} are the 
simple roots of GL(n). 



Proof This is just the statement of MAGriMill Corollary 5.1], which applies to any T- 



invariant subvariety X of a flag manifold such that X has rational singularities (shown 
for positroid varieties in Corollary 17. 10[) . □ 



13. Quantum cohomology, toric Schur functions, and positroids 

13.1. Moduli spaces of stable rational maps to the Grassmannian. For background ma- 
terial on stable maps we refer the reader to l|FuWo041 . Let I, J G which we assume 
to be fixed throughout this section. We now investigate the variety S(I, J, d) consisting 
of points lying on a stable rational map of degree d, intersecting Xj c Gr(k,n) and 
X 1 c Gr(k,n). Let M 0) 3(d) denote the moduli space of stable rational maps to Gr(k, n) 
with 3 marked points and degree d. Write pi,p2,P3 : Mo,3(d) — » Gr(k,n) for the evalua- 
tions at the three marked points. 

Denote by E(I, J, d) the subset 

E(LJ,d) = p - 1 (Xj)np 2 1 (X I ) c M 0)3 (d). 

It is known [FuWo04] that E(I,J,d) is reduced and locally irreducible, with all com- 
ponents of dimension dim(Xj) + dim(X I ) + dn — k(n — k). Furthermore, the pushfor- 
ward (p 3 )*([E(I, J, d)]) G H*(Gr(k,n)) is a generating function for three-point, genus zero, 
Gromov-Witten invariants, in the sense that 

(11) ( P3 )J[E]).a=([X J ] ) [X I ],a) d 
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for any class ff G H*(Gr(k,n)). We now define S(I, J, d) := P3(E(I, J, d)). Let us say that 
there is a non-zero quantum problem for (I, J, d) if ([Xj], [X 1 ], cr) d is non-zero for some 
a G H*(Gr(k, n)). It follows from (pTTj) that S(I, J, d) and E(I, J, d) have the same dimension 
whenever there is a non-zero quantum problem for (I, J, d), namely, 

(12) dim(S(I, J, d)) = dim(E(I, J, d)) = dim(Xj) + dim{X l ) + dn - k(n - k). 

The torus T acts on M ,3(d) and, since Xj and X 1 are T-invariant, the space E(I, J, d) also 
has a T-action. The torus fixed-points of E(I, J, d) consist of maps f : C — > Gr(k, n), where 
C is a tree of projective lines, such that f*(C) is a union of T-invariant curves in Gr(k, n) 
whose marked points are T-fixed points, satisfying certain stability conditions. Since P3 
is T-equivariant, we have S(I, J, d) T = p 3 (E(I, J, d) T ). The T-invariant curves in Gr(k,n) 
connect pairs of T-fixed points labeled by I, J G satisfying |I D J| = k — 1 . We'll write 
T(I, J, d) for S(I, J, d) T , considered as a subset of 

We now survey the rest of this section. In Section [13.21 we use the ideas of the previous 
paragraph to give an explicit combinatorial description of T(I, J, d). We then define an 
explicit affine permutation f, associated to (I, J, d). We say that (I, J, d) is valid if f is 
bounded. The main result of this section is: 

Theorem 13.1. When (I, J, d) is valid, the image p3(E(I, J, d)) is TTf. Moreover, there is one 
component F of E(I, J, d) for which p 3 : F — > TTf is birational; on any other component F of 
E(I, J, d), we have dimp 3 (F) < dimF. 

When (I, J, d) is not valid, then dimp3(F) < dimF/or every component F o/E(I, J, d). Thus, 
(I, J, d) is valid if and only if there is a non-zero quantum problem for (I, J, d). 

Our key combinatorial result is 

Proposition 13.2. Let (I, J, d) be valid. Then T(I, J, d) is the positroid corresponding to the 
bounded affine permutation f . 

We should point out that we use previously known formulas for Gromov-Witten in- 
variants to establish part of Theorem 113.11 Namely, when f is valid, we can establish 
directly that p 3 (E(I, J, d)) C TTf. To prove that (P3)*([E]) = [TT f ], we combine previous 
work of Postnikov with Theorem 112.11 

It was shown in [Lam06] that x|)(Ff) is Postnikov's "toric Schur function". Postnikov 
showed that this toric Schur function computed Gromov-Witten invariants but did not 
provide a subvariety of Gr(k, n) representing his class; Theorem |13.1| can thus be viewed 
as a geometric explanation for toric Schur functions. 

13.2. Formulas for T(I, J, d) and f (I, J, d). We proceed to describe S(I, J, d) T explicitly. 

If I G ( ^ ] ), then we let A (I) (resp. B(I)) denote the upper (resp. lower) order ideals 
generated by I. Thus A(J) = {K G ( [ ^) | K > J} is the set of T-fixed points lying in Xj 
and B(I) is the set of T-fixed points lying in X 1 . Define the undirected Johnson graph Gic )TL 
with vertex set and edges I <-> J if |I n J| = k — 1 . The distance function dist(I, J) in 
Gk,n is given by dist(I, J) = k — |I fl J|. Then one has 



S(I,J,d) T = T(I,J,d) := Kg 




) 



dist(K,B(I)) + dist(K,A(J)) < d 
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For a pair (I, J), it is shown in [FuWo04] the minimal d such that T(I, J, d) is non-empty 
(or equivalently, that there is a path of length d from I to J in G\ >n ), is equal to the minimal 
d such that a non-zero quantum problem for (I, J, d) exists. 

Denote by M = {mi < m.2 < • ■ ■ < m n _k} the complement of I in [n] and similarly 
L = {li < l 2 < ■ • ■ < l n -k} the complement of J. Define an affine permutation f (I, J, d) by 

(13) f(ir) = jr+k-d f (iTVr) = W 

where by convention i r+]c = i T + n for I G (^) (and similarly Ir+n-k = l r + n for L G (^-J)- 
We say that (I, J, d) is valid if f (I, J, d) is a bounded affine permutation. 

For example, let k = 2 and n = 6. Pick I = {1,4}, J = {2,4}, d = 1. Then M = 
{2, 3, 5, 6} and L = {1 , 3, 5, 6}. The equation f (i T ) = j r +k-d gives f (1 ) =4 and f (4) = 8. The 
equation f(m r ) = l r+ d gives f (2) = 3, f (3) = 5, f (5) = 6 and f (6) = 7. Thus f (I, J, d) = 
[• • • 435867 • • • ], which is bounded. 

We now describe the cyclic rank matrix r ab (f(I, J, d)) = jf(— oo, a) n [a, b]|. First for 
K G and a cyclic interval [a, b], denote 

K[a,b] := |K n [a,b]|. 

Define a function d : [n] — > Z by 

d(r) = d + J[l,r)-I[l,r). 

Lemma 13.3. Suppose (I, J, d) is valid and 1 <a<b<a + n. Then r ab (f (I, J, d)) = 
min(J[a, b] + d(a), |b — a + 1 1) where on the right hand side, [a, b] is treated as a cyclic interval 
of[n]. Furthermore, d(r) > for each r G [n]. 

From now on we write f instead of f (I, J, d). 

Proof. The last sentence follows from j r _ d + n = j T -d+k = f (v) < i r + tl. Let r = I[l , a), so 
that J[1 , a) = d(a) + r - d. It follows from ((13) that 

f ([a - U, a]) = {jr-d+1 < jr-d+2 < • • • < jr-d+k} U {la- T +d-n+k < • • • < l Q -r+d}- 
Thus {jr-d+1 < jr-d+2 < < jr-d+k} H [a, (X)) = {j J[1 , a )+1 jr-d+k}- It follows that 

X Q_1 st(f , a) G is obtained from J by removing the d(a) largest elements, with re- 
spect to the cyclic order < Q on [n] for which a is minimal, of J and replacing them by the 
d( a) smallest elements, again with respect to < a , of L. □ 

Lemma 13.4. We have dist(K, B(I)) < s if and only if Mr G [n], one has I[l , r) — K[l , r) < s. 

Proof. Suppose dist(K, B(I)) < s. Then dist(K, L) < s for some L < I. Thus for each r, we 
have I[l , r) - K[l , r) < L[1 , r) - K[l , r) < s. 

Now suppose I[1 , r) — K[l , r) < s for each r. Construct L < I recursively, starting with 
L = 0. Assume Lfl [1 , r) is known. If r G K, place r in L. Otherwise, if r ^ K, place r in L 
only if r G I and L[l , r) = I[l , r). Repeat until we have constructed a k-element subset L 
which clearly satisfies L < I. The elements in L \ K are all in I. Let I be the largest element 
inL\K. Then I[1,£] differs from K[l,£] by |L\K|, and so |L\K| < s. Thus dist(K, L) < s. □ 

Lemma 13.5. We have K G T(I, J, d) if and only if 

(14) I[l,r)-K[l,r) + K[l,s)- J[1,s) < d 
for all 1 < r, s,< n+ 1. 
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Proof. By Lemma [13.41 we have K e T(I, J, d) if and only if 

(15) max(I[1,r)-K[1,r),0) + max(K[1,s)-J[1,s),0) < d 

for all 1 < r, s, < n + 1 . Equation ((15"|) certainly implies the stated condition. Conversely, if 



(1141) holds, but UB fails, then we must have I[1 , r) - K[1 , r) > d or K[l , s) - J[1 , s) > d for 
some r, s. In the first case setting s = 1 in flip) gives a contradiction. In the second case, 
setting r = 1 gives a contradiction. □ 

Proof of Proposition \13.2\ Let K e T(I, J, d). By Lemma [13.31 K is in the positroid corre- 
sponding to f (I, J, d) if and only if for each cyclic interval [a, b] C [n] we have 



K[a,b] < J[a,b] + d(a) = J[a,b] + d+J[1, a)-I[1, a) 
But 



d + J[1,b]-I[1,a) ifa<b 
k+d+ J[1,b]-I[1,a) ifa>b. 



K[a,b] 



K[1,b]-K[1,a) ifa<b 
k + K[1,b]-K[1,a) if a > b 
so these conditions are the same as those in Lemma 113.51 □ 



13.3. Toric shapes and toric Schur functions. In [Pos05], Postnikov introduced a family 
of symmetric polynomials, called toric Schur polynomials, and showed that the expansion 
coefficients of these symmetric functions in terms of Schur polynomials gave the three- 
point, genus zero, Gromov-Witten invariants of the Grassmannian. In [Lam06j, it was 
shown that toric Schur functions were special cases of affine Stanley symmetric func- 
tions. We now put these results in the context of Theorem 112.11 and equation (fTT|> : the 
sub variety S(I, J, d) C Gr(k, n) is a positroid variety whose cohomology class is a toric 
Schur polynomial. 

We review the notion of a toric shape and refer the reader to HPosQ51 for the notion of 
a toric Schur function. A cylindric shape is a connected, row and column convex subset of 
Z 2 which is invariant under the translation [x,y] i— > (x + u — k,u — k). Also, every row 
or column of a cylindric shape must be finite, and in addition the "border" of a cylindric 
shape is an infinite path which has steps going north and east only (when read from the 
southwest). A toric shape is a cylindric shape such that every row has at most n — k boxes, 
and every column has at most k boxes. For example, the following is a toric shape for 
k = 2, n = 5: 



where a fundamental domain for the action of the translation has been highlighted. In 
l|Pos051 , Postnikov associated a toric shape 9(1, J, d) to each triple (I, J, d) for which a non- 
trivial quantum problem could be posed involving the Schubert varieties X 1 and Xj, and 
rational curves of degree d. The steps of the upper border of 9 is determined by I, the 
lower border by J. The gap between the two borders is determined by d. We do not give 
a precise description of Postnikov's construction here as our notations differ somewhat 
from Postnikov's. 
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If is a cylindric shape, we can obtain an affine permutation as follows. First label 
the edges of the upper border of 9 by integers, increasing from southwest to northeast. 
Now label the edges of the lower border of 9 by integers, so that if e and e' are edges 
on the upper border and lower border respectively, and they lie on the same northwest- 
southeast diagonal, then e' has a label which is k bigger than that of e. One then defines 
f (9) as follows: if a G Z labels a vertical step of the upper border, then f (a) is the label of 
the step of the lower border on the same row; if a G Z labels a horizontal step, then f (a) 
is the label of the step of the lower border on the same column. This determines 9(1, J, d) 
from f (I, J, d) up to a translation: the equations (fi~3)) say that the labels inside I or J are 
vertical steps, while labels in M and L are horizontal steps. 

The condition that (I, J, d) is valid translates to 9(1, J, d) being toric. In our language, 
Postnikov [Pos05, Lemma 5.2 and Theorem 5.3] shows that a non-trivial quantum prob- 



lem exists for (I, J, d) if and only if the toric shape 9(1, J, d) is well-defined. Thus: 
Lemma 13.6. A non-trivial quantum -problem exists for (I, J, d) if and only if (I, J, d) is valid. 
Lemma 13.7. Suppose (I, J, d) is valid. Then 

£(f(I, J, d)) = |9(I, J, d)| = codim(Xj) + codin^X 1 ) - dn. 
where |9(I, J, d)| is the number of boxes in a fundamental domain for 9(1, J, d). 

Proof. The first equality follows from |)Lam06ll , and can be explained simply as follows: 
each box in a fundamental domain for 9(1, J, d) corresponds to a simple generator in a 
reduced expression for f (I, J, d). Indeed, the equations (|T3|) can be obtained by filling 
9(1, J, d) with a wiring diagram, where each wire goes straight down (resp. across) from 
a horizontal (resp. vertical) step. The second equality follows from [Pos05J. A simple 
proof is as follows: if we decrease d by 1 , then the lower border of d is shifted one step 
diagonally southeast, increasing |9(I, J, d)| by n. When the upper and lower borders are 
far apart, then changing codim(X I ) or codim(Xj) by one also changes |9(I, J, d)| by one. 
Finally, when I = J and d = 0, one checks that |9(I, J, d)| is k(n — k). □ 

Proof of Theorem H3~U Suppose that (I, J, d) is valid. 

Consider any index K G ( \ T(I, J, d). Then the Pliicker coordinate p K is zero on 
T(I, J,d),andhenceonS(I, J,d). By Corollary 15121 TT f is cut out by {p K = | K ^ T(I, J,d)}, 
soS(I, J,d) C TT f . 

By Lemma |13.7[ ((T2|) and Theorem 15.91 S(I, J, d) and TTf(ij d ) have the same dimension 
and TTf is irreducible. So S(I, J, d) = TTf. Now, let Ft, F 2 , . . ., F T be the components of 
E(I, J, d); let Ci, C2, . . ., c T be the degrees of the maps p 3 : Ft — > S(I, J, d). Using again 
that TTf is irreducible, we know that (p 3 )*(F(I, J, d)) = (X.I=i c [TTf]. By the main re- 
sult of |Pos05], the left hand side of this equation is the toric Schur polynomial with 
shape 9(1, J, d) and by HLam06l Proposition 33], this is the affine Stanley function i|>(Ff). 
But by Theorem 112.11 the right hand side is [YJb=i c iMTf). So ^[ =1 Ct = 1. We deduce 
that P3 is birational on one component of S(I, J, d) and collapses every other component. 

Finally, if (I, J, d) is not valid, then there is no nonzero quantum product for (I, J, d) by 
Lemma H3.6l so p 3 must collapse all components of E(I, J, d) in this case. □ 



13.4. Connection with two-step flag varieties. Let F£(k — d, k, k + d; n) and F£(k — d, k + 
d;n) be the spaces of three-step and two-step flags of dimensions (k — d, k, k + d) and 
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(k — d,k + d) respectively. We have maps qi : F£(k — d,k, k + d;n) — > Gr(k,n) and 
qz : F£(k — d, k, k + d;n) — > F£(k — d, k + d;n). For a subvariety X c Gr(k, n) we define, 
following [BucKresTam03J, 

X (d) = q 2 (qj\X)) c H[k- d,k+ d;n). 

Let us now consider the subvariety 

Y(I,J,d) = (Xj) (d) n (X 1 )^ C F£(k-d,k+d;u). 

Buch-Kresch-Tamvakis studied varieties similar to Y(I, J, d), which arise from intersec- 
tions of three Schubert varieties, and showed in a bijective manner that these intersec- 
tions solved quantum problems. Let us now consider the subvariety q i ( q^ 1 ( Y( I, J, d) ) ) C 
Gr(k,n). The subvarieties (Xj) (d) , (X 1 )^ c F£(k - d,k + d;n) are Schubert (and oppo- 
site Schubert) subvarieties. Thus qi(qj 1 (Y(I, J, d))) C Gr(k,n) is a positroid variety by 
Theorem |5.9[ 



The following result can also be deduced directly from the results in HBucMihB . 
Proposition 13.8. Suppose (I, J, d) is valid. Then qi(q2 1 (Y(I, J, d))) = S(I, J, d). 

Proof. Let us first show that S(I, J, d) C qi (q 2 1 (Y(I, J, d))). Since (I, J, d) is valid, we know 
that dimS(L J, d) = dim(Xj) + dimlX 1 ) + dn - k(n - k) =: N. Choose K e Q such that 
codim Xk = N and ([S(I, J, d)], [XkI) ^ 0. Then, for a general flag F., S(I, J, d) intersects 
X K (F.) at a finite set of points. Moreover, the set of all points that occur as such intersec- 
tions is dense in S(I, J, d). (If this set were contained in a subvariety of smaller dimension, 
then X K (F.) would miss S ( I, J, d) for generic F., contradicting our choice of K.) 

So, for V in a dense subset of S (I, J, d), we know that V also lies on some X K (F.) and we 
can impose furthermore that F. is in general position with both F. and wqE,. It follows 
from I BucKres Tam03l Theorem 1] that there is a corresponding point We Y(I, J, d) such 
thatVe qUq^W^.ThusSUJ.d) c qi (q^ 1 (Y(I, J, d))). 

Conversely, let W e Y(I, J,d) be a generic point, and Z = q^q^W)) C Gr(k,n). 
The space Z is isomorphic to Gr(d, 2d). Pick a point U e Z n Xj and V 6 Z n X 1 , and 
another generic point T G Z. By ||BucKresTam03[ Proposition 1], there is a morphism 
f : P 1 — > Z C Gr(k, n) of degree d which passes through U, V, and T. It follows that a 
generic point in Z lies in S(I, J, d). Thus q^qj^YU, J, d))) C S(I, J, d). □ 



13.5. An example. Let k = 2 and n = 5. We take I = J = {1 , 4} and d = 1 . The affine 
permutation f(I, J, d) is [• ■ -43567- • ■], with siteswap 31222. The positroid T(I, J, d) is 
{12, 13, 14, 1 5, 24, 25, 34, 35, 45} and the juggling states are J{f{l, J, d)) = (12, 13, 12, 12, 12). 
If we pull back Y(I, J, d) to F£(u) we get the Richardson variety XjfJli- (Following the de- 
scription given in [BucKresTam03], we obtained 1 2435 by sorting the entries of the Grass- 
mannian permutation 1 4235 in positions k — d + 1 , k — d + 2,...,k+din increasing order. 
For 45132, we first applied w to J = {1 ,4} to get {2,5}. Then we did the sorting, and 
left-multiplied by w again.) 

By Proposition EM we have 7t(X?fJ§) = Tt(Xf^). With (u,w) = (21543,54312), we 
have f U)W = [2,1,5,4,3] ■ t( 1)1)0) o,o) • [4,5,3,2,1] = [4,3,5,6,7], agreeing with f(I,J,d). 
Alternatively, one can check that the T-fixed points inside Xfifjf, that is, the interval 
[21543, 54312], project exactly to T(I, J, d). 
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